using System;

​

public class Program

{

    public static void Main()

    {

        int[] unsorted = {5, 7, 9, 1, 15, 8, 5};

        for (int j = 1; j < unsorted.Length; ++j)

        {

            for (int i = 1; i < unsorted.Length; ++i)

            {

                int tmp = unsorted[i - 1];

                if (tmp > unsorted[i])

                {

                    tmp = unsorted[i];

                    unsorted[i] = unsorted[i - 1];

                    unsorted[i - 1] = tmp;

                }

                else

                {

                //Console.Write(tmp + ". ");

                }

            }

        }

​

        for (int i = 0; i < unsorted.Length; ++i)

        {

            Console.Write(unsorted[i] + " ");

        }

    }

}