using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication3
{
    class Program
    {
        static void Main(string[] args)
        {
            int iloscLiczb = 0;
            int[] vals;

            Console.Write("Podaj ilosc liczb:");
            while(true)
            {
                if (int.TryParse(Console.ReadLine(), out iloscLiczb) == false)
                {
                    Console.Write("Ilosc liczb musi byc wieksza niz 0: ");
                    continue;
                }
                if (iloscLiczb < 0)
                {
                    Console.Write("Ilosc liczb musi byc wieksza niz 0: ");
                    continue;
                }
                break;
            }

            while(true)
            {
                Console.Write("Podaj {0} liczb po przecinku: (1, 4, 2): ", iloscLiczb);
                string[] values = Console.ReadLine().Split(',');
                if(values.Count() > iloscLiczb)
                    continue;

                vals = new int[iloscLiczb];
                for (int i = 0; i < values.Count(); i++)
                    vals[i] = int.Parse(values[i]);

                break;
            }

            int moves = 0;
            bool isFinished = false;
            while(isFinished == false)
            {
                Console.Write("#{0}: ", moves);
                    for (int k = 0; k < vals.Count(); k++)
                        Console.Write("{0}, ", vals[k]);
                    Console.WriteLine("");
                    moves += 1;

                // = = = = = Sorting = = = = = //
                for(int i = 0; i < vals.Count(); i++)
                    if (i + 1 < vals.Count())
                    {
                        if (vals[i + 1] < vals[i])
                        {
                            int temp = vals[i + 1];
                            vals[i + 1] = vals[i];
                            vals[i] = temp;
                            break;
                        }
                    }

                // = = = = = Checking the order = = = = = //
                for (int i = 0; i <= vals.Count(); i++)
                {
                    if (i + 1 == vals.Count())
                    {
                        isFinished = true;
                        break;
                    }

                    if (vals[i + 1] < vals[i])
                        break;

                }
            }
            Console.Write("#{0}: ", moves);
            for (int k = 0; k < vals.Count(); k++)
                Console.Write("{0}, ", vals[k]);
            Console.WriteLine("");
                Console.ReadKey();
            }


        }
    }