using System;

public class Program

{

    public static void Main()

    {

        int[] pole = { -1, 20, 1, 5, -7, 0, 9, 15, 25, 12, -10, 55, 3, 0, -3};

        int indexOdectu = 1; //odecte jiz setridena pole

        int indexNejvetsihoCisla = 0;

        int delkaPole = pole.Length;

​

            while(indexOdectu < pole.Length)

            {

                for (int i = 0; i < delkaPole; i++)

                {   

                    if (pole[i] > pole[indexNejvetsihoCisla])

                    {

                        indexNejvetsihoCisla = i;

                    }

                }

                Console.WriteLine(pole[indexNejvetsihoCisla]);

                int indexProZatrideni = pole.Length - indexOdectu;

                int tmp = pole[indexProZatrideni];

                pole[indexProZatrideni] = pole[indexNejvetsihoCisla];

                pole[indexNejvetsihoCisla] = tmp;

                Console.WriteLine(pole[indexNejvetsihoCisla]);

                indexNejvetsihoCisla = 0;

                indexOdectu += 1;

                delkaPole -= 1;

            }

        foreach (int i in pole)

        {

            Console.Write(i + ", ");

        }

    }

}