using System;

class bsort
{
    /*************************************************************************
    Процедура для сортировки массива методом пузырька

    Входные параметры:
        Arr -   сортируемый массив.
                Нумерация элементов от 0 до N-1
        N   -   размер массива

    Выходные параметры:
        Arr -   массив, упорядоченный по возрастанию.
                Нумерация элементов от 0 до N-1
    *************************************************************************/
    public static void bubblesort(ref double[] arr,
        int n)
    {
        int i = 0;
        int j = 0;
        double tmp = 0;

        for (i = 0; i <= n - 1; i++)
        {
            for (j = 0; j <= n - 2 - i; j++)
            {
                if (arr[j] > arr[j + 1])
                {
                    tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                    foreach (int z in arr)
                    { Console.WriteLine(z); }
                }
            }
        }
    }
    public static void Main (string[]args)
    {
        int[] arr = { 800, 11, 50, 771, 649, 770, 240, 9 };

        int temp = 0;

        for (int write = 0; write < arr.Length; write++)
        {
            for (int sort = 0; sort < arr.Length - 1; sort++)
            {
                if (arr[sort] > arr[sort + 1])
                {
                    temp = arr[sort + 1];
                    arr[sort + 1] = arr[sort];
                    arr[sort] = temp;
                }
            }
            Console.Write("{0} ", arr[write]);
        }
        Console.ReadLine();

    }
}