Пузырьковая сортировка - C# - Ответ 9938825

// Считываем размер массива,
            // который необходимо отсортировать
            int size;
            size = Convert.ToInt32(Console.ReadLine());
            // Динамически выделяем память под
            // хранение массива размера size
            //считываем строку
            string str = Console.ReadLine();
            //разбиваем по пробелам
            string[] mas = str.Split(' ');
            int[] a = new int [size];
            for (int i = 0; i < size; i++)
            {
                a[i] = int.Parse(mas[i]);
            }
 
            int temp;
            // Внешний цикл алгоритма совершает
            // ровно size итераций
            for (int i = 0; i < size; i++)
            {
                // Массив просматривается с конца до
                // позиции i и "легкие элементы всплывают"
                for (int j = size - 1; j > i; j--)
                {
                    // Если соседние элементы расположены
                    // в неправильном порядке, то меняем
                    // их местами
                    if (a[j] < a[j - 1])
                    {
                        temp = a[j];
                        a[j] = a[j - 1];
                        a[j - 1] = temp;
                    }
                }
            }  
 
            // Выводим отсортированный массив
            for (int i = 0; i < size; i++)
            {
                Console.Write(a[i]);
                Console.Write(' ');
            }