class Program
    {
        static void Main(string[] args)
        {
 
            Console.WriteLine("Сортировка пузырьком: \n Исходный массив:");
 
            int[] arr = new int[10] { 1, 9, 7, 2, 9, 6, 0, 4, 5, 8 };
            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(" {0}", arr[i]);
            }
            Console.WriteLine("\n Для продолжения нажмите любую клавишу"); Console.ReadKey();
 
            //========алгоритм сортировки пуззырьком=====================
            for (int i = 0; i < arr.Length - 1; i++)
            {
                for (int j = arr.Length - 1; j > 0; j--)
                {
                    if (arr[j] > arr[j-1])
                    {
                        int tmp = arr[j-2];
                        arr[j] = arr[j-1];
                        arr[j-1] = tmp;
                        //Console.WriteLine(tmp);
                    }
                }
            }
            //===========================================================
            Console.WriteLine();
 
            Console.WriteLine("Результат:");
            for (int k = 0; k < arr.Length; k++)
            {
                Console.Write(" {0}", arr[k]);
            }
            Console.ReadKey();
 
        }
    }
}