1.3.9.5

using System;

namespace ConsoleApplication
{
    class Program
    {
        /*
         * Реализуйте любой алгоритм сортировки на свой вкус (можно сортировку пузырьком).
         */

        static void Main ( string [] args )
        {
            int [] nums = new int [10] { 1,2,3,5,6,4,2,1,3,1};
            nums = Sort ( nums );
            foreach ( int number in nums )
            {
                Console.WriteLine ( number );
            }
        }

        static int [] Sort ( int [] originalArray )
        {
            int [] newArray = originalArray;
            int temp;
            newArray [0] = originalArray [0];

            for ( int i = 0 ; i < newArray.Length-1 ; i++ )
            {
                for ( int j =i+1 ; j < newArray.Length ; j++ )
                {
                    if ( newArray [i] > newArray [j] )
                    {
                        temp = newArray [i];
                        newArray [i] = newArray [j];
                        newArray [j] = temp;
                    }
                }
            }
            return newArray;
        }
    }
}