using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Lab_5
{
    class Program
    {

        static void Main(string[] args)
        {
            Console.WriteLine("Выберите метод сортировк\n 1-Метод пузырька\n 2-Сортировка выбором\n 3-Быстрая сортировка\n 4-Сортировка подсчётом");
            string Sortirovka = Console.ReadLine();

            sw1(Sortirovka);

            Console.ReadLine();
        }


        // Данный метод выводит выбор пользователя
        static void sw1(string s)
        {
            switch (s)
            {
                case "1":
                    var parts = Console.ReadLine().Split(new[] { " ", ",", ";" }, StringSplitOptions.RemoveEmptyEntries);
                    var array = new int[parts.Length];
                    for (int i = 0; i < parts.Length; i++)
                    {
                        array[i] = Convert.ToInt32(parts[i]);
                    }
                    void BubbleSort(ref int[] Array)
                    {
                        for (var i = 0; i < Array.Length - 1; i++)
                            for (var j = 0; j < Array.Length; j++)
                                if (Array[i] > Array[j])
                                {
                                    swap(ref array[j])
                                }
                        Console.WriteLine("Отсортированный массив: {0}", string.Join(", ", BubbleSort(array)));
                    }
                    break;
                case "2":
                    Console.WriteLine("Вы выбрали Сортировку выбором");
                    break;
                case "3":
                    Console.WriteLine("Вы выбрали Быструю сортировку");
                    break;
                case "4":
                    Console.WriteLine("Вы выбрали Сортировку подсчётом");
                    break;
                default:
                    Console.WriteLine("Такой метод не найден");
                    break;
            }Console.Read();
        }
    }
}