---

using System;

namespace BubbleSortApp
{
    /// <summary>
    /// Содержит методы для сортировки массива
    /// </summary>
    class Program
    {
        /// <summary>
        /// Выполняет сортировку массива методом пузырька
        /// </summary>
        private static void PerformBubbleSort(int[] numbers)
        {
            for (int i = 0; i < numbers.Length - 1; i++)
            {
                for (int j = 0; j < numbers.Length - i - 1; j++)
                {
                    if (numbers[j] > numbers[j + 1])
                    {
                        int temp = numbers[j];
                        numbers[j] = numbers[j + 1];
                        numbers[j + 1] = temp;
                    }
                }
            }
        }

        static void Main()
        {
            Console.Write("Введите количество элементов массива: ");

            if (!int.TryParse(Console.ReadLine(), out int count) || count <= 0)
            {
                Console.WriteLine("Некорректное количество элементов");
                return;
            }

            int[] numbers = new int[count];

            Console.WriteLine("Введите элементы массива:");

            for (int i = 0; i < count; i++)
            {
                Console.Write($"Элемент {i + 1}: ");

                if (!int.TryParse(Console.ReadLine(), out numbers[i]))
                {
                    Console.WriteLine("Некорректный ввод");
                    return;
                }
            }

            PerformBubbleSort(numbers);

            Console.WriteLine("Массив после сортировки:");

            for (int i = 0; i < numbers.Length; i++)
            {
                Console.Write($"{numbers[i]} ");
            }

            Console.WriteLine();
        }
    }
}