using System;

namespace ShellSort

{

public class Program

{

static void shellSort(int[] numbers, int array_size)

{

  int i,j,h,temp;

  h=2; 

  while(h>0)

{

  for(i=0; i<array_size; i++)

    {

      j=i;

      temp=numbers[i];

      while((j>=h)&&(numbers[j-h]>temp))

      {

          numbers[j]=numbers[j-h];

          j=j-h;

      }

          numbers[j]=temp;

    }

if (h/2!=0) h=h/2;

​

    else h=1;

    }

}   

public static void swap (int p, ref int[] arr)

{int temp=arr[p]; arr[p]=arr[p+1]; arr[p+1]=temp;}

    public static void Main()

    {

        int opt; string a;

        label: Console.WriteLine("Бодлогын дугаараа оруулна уу");

        opt=Convert.ToInt32(Console.ReadLine());

        switch (opt)

        {

            case 1: 

            //--Бодлого 1------------

                int[]array=new int[4] {1023450, 52340,20234, 420};

                int array_size=4;

                Console.WriteLine("The array before Bubble Sort is:");

                for(int i=0; i<array_size; i++)

                { Console.WriteLine("array ["+i+"]="+array[i]);}

                Console.WriteLine();

                Console.WriteLine("Sorting");

                for(int index=array_size-2; index>=0; index--)

                {

                    for (int i=0; i<=index; i++)

                    {

                        if(array[i]>array[i+1])

                        {swap(i,ref array);}

                    }

                    Console.WriteLine();

                    for(int i1=0; i1<array_size; i1++)

                    {Console.WriteLine("array["+i1+"]="+array[i1]);}

                }

                Console.WriteLine("------");

                    Console.WriteLine("Finally,The array after Bubble Sort is:");

                for(int i=0; i<array_size; i++)

                {Console.WriteLine("array["+i+"]="+array[i]); }

                break;

            case 2:

            //--Бодлого 2------------   

                int[] array1={100,55,99,50,40};

                Console.WriteLine("The array before Insertion Sort is:");

                for(int i=0; i<array1.Length; i++)

                {Console.WriteLine("array1["+i+"]="+array1[i]);}

                int temp, k;

                for (int i=1; i<array1.Length; i++)

                {

                    temp=array1[i];

                    k=i-1;

                    while(k>=0 &&array1[k]>temp)

                    {

                        array1[k+1]=array1[k];

                        array1[k]=temp;

                        k--;

                    }

                }

                Console.WriteLine();

                Console.WriteLine("The array after Insertion Sort is:");

                for(int i=0; i<array1.Length; i++)

                {

                    Console.WriteLine("array1["+i+"]="+array1[i]);

                }

                break;

            case 3:

            //--Бодлого 3------------

                 int[]numbers=new int[]{500,4,65};

                 int n=numbers.Length;

                 Console.WriteLine("Before");

                 for(int ii=0; ii<n; ii++)

                 { Console.WriteLine(numbers[ii]+" ");}

                 Console.WriteLine();

                 shellSort(numbers,n);

                 Console.WriteLine("\r\nAfter");

                 for(int ii=0; ii<n; ii++)

                 { Console.WriteLine(numbers[ii]+" ");}

                break;

            default:Console.WriteLine("Буруу дугаар байна !!!");

                goto label;

        }

        Console.WriteLine("Дахин эхлүүлэх бол yes гэж бичнэ үү");

        a=Console.ReadLine();

        if (a=="yes") {goto label;}

        Console.ReadLine();

    }

}

}