using System;

public class Program

{

    public static void Main()

    {

            int[] a = new int [9];

            Console.WriteLine("Enter Your array: ");

            foreach (int i in a)

            {

                a[i] = int.Parse(Console.ReadLine());

            }

​

            Console.WriteLine("Choose Number of the following: ");

            Console.WriteLine("1-Bubble Sort ");

            Console.WriteLine("2-Selection Sort ");

            Console.WriteLine("3-Insertion Sort ");

            Console.WriteLine("4-Exit ");

            int Choose= int.Parse(Console.ReadLine());

                if (q==true)

                    switch (Choose)

                    { 

                        case 1:

                         public static void IntArrayBubbleSort (int[]data)

                         {

                             int i, j;

                             int N = data.Length;

                             for (j=N-1; j>0; j--) 

                             {

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

                                 {

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

                                         exchange (data, i, i + 1);

                                 }

                             }

                         }

                                 break;

​

                        case 2:

        public static int IntArrayMin (int[] data, int start)

        {

            int minPos = start;

            for (int pos=start+1; pos < data.Length; pos++)

                if (data [pos] < data [minPos])

                    minPos = pos;

            return minPos;

        }

        public static void IntArraySelectionSort (int[] data) 

        {

            int i;

            int N = data.Length;

            for (i=0; i < N-1; i++) {

                int k = IntArrayMin (data, i);

                if (i != k)

                    exchange (data, i, k);

            }

        }

                            break;

​

                        case 3:

        public static void IntArrayInsertionSort (int[] data)

        {

            int i, j;

            int N = data.Length;

            for (j=1; j<N; j++) 

            {

                for (i=j; i>0 && data[i] < data[i-1]; i--) 

                {

                    exchange (data, i, i - 1);

                }

            }

        }

​

                         break;

​

                        case 4:

​

        Console.writeline("Exit");

​

                            break;

                    }

​

​

​

            Console.ReadKey();

        }

    }

}