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

namespace ConsoleApplication18
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("Введите размер массива: ");
            int size = int.Parse(Console.ReadLine());
            int[] array = new int[] { 1, 6, 22, 30, 69, 5, 51, 12, 15, 7, 8, 57, 63, 74, 47, 63, 78 };
            int i;
            Console.WriteLine("Исходный массив");

            for (i = 0; i < size; i++)
            {

                Console.Write(array[i] + " ");
            }

           
            Console.WriteLine();
            int Count = 0;
            int Replaces = 0;
            int Time = 0;
            Massiv(ref array, ref Time, ref Replaces, ref Count);
            Bubble(ref array, ref Time, ref Replaces, ref Count);
            Console.WriteLine("Отсортированный массив.");
            for (i = 0; i < size; i++)
            {
                Console.Write(array[i] + " ");
            }
            Console.WriteLine("\nВремя сортировки: " + Time + " мс.");
            Console.WriteLine("Количество перестановок: " + Replaces);
            Console.WriteLine("Количество сравнений: " + Count);

            Console.ReadKey(true);
        }

        static void Menu()
        {
            Console.WriteLine(@"Выберите метод сортировки:
                1. Метод Пузырька.
                2. Метод Шелла.");
            int caseSwitch = 1;
            switch (caseSwitch)
            {
                case 1:

        public static void Massiv(ref int[] mas, ref int time, ref int replaces, ref int count)

        {
            int a, j, buf;
            int start = System.Environment.TickCount;
            for (a = 0; a < mas.Length - 1; a++)
            {
                for (j = a + 1; j < mas.Length; j++)
                {
                    if (mas[a] > mas[j])
                    {
                        replaces++;
                        buf = mas[a];
                        mas[a] = mas[j];
                        mas[j] = buf;
                    }
                    count++;
                }
            }
            time = System.Environment.TickCount - start;
        }

        break;

        case 2:

        public static void Bubble(ref int[] A, ref int time, ref int replaces, ref int count)
        {

            int j;
            int start = System.Environment.TickCount;
            for (int i = 0; i < A.Length; j++)
            {
                for (int j = i + 1; j < A.Length; j++)
                {
                    if (A[j] < A[i])
                    {
                        var temp = A[i];
                        A[i] = A[j];
                        A[j] = temp;

                    }
                    count++;
                }
            }
            time = System.Environment.TickCount - start;
        }
            break;
        }
        }
        
        }
      }