using System;

public class Program

{

    public static void Main()

    {

            int[] arr = { 5, 2, 4, 3, 1 };

​

            Console.WriteLine("Original Array:");

            PrintArray(arr);

​

            bool exit = false;

            while (!exit)

            {

                Console.WriteLine("\nSelect a sorting algorithm:");

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

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

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

                Console.WriteLine("4. Print the Array");

                Console.WriteLine("5. Exit");

​

                int choice = Convert.ToInt32(Console.ReadLine());

​

                switch (choice)

                {

                    case 1:

                        BubbleSort(arr);

                        break;

                    case 2:

                        SelectionSort(arr);

                        break;

                    case 3:

                        InsertionSort(arr);

                        break;

                    case 4:

                        PrintArray(arr);

                        break;

                    case 5:

                        exit = true;

                        break;

                    default:

                        Console.WriteLine("Invalid Choice!");

                        break;

                }

            }

        }

​

        static void BubbleSort(int[] arr)

        {

            int n = arr.Length;

​

            for (int i = 0; i < n - 1; i++)

            {

                for (int j = 0; j < n - i - 1; j++)

                {

                    if (arr[j] > arr[j + 1])

                    {

                        int temp = arr[j];

                        arr[j] = arr[j + 1];

                        arr[j + 1] = temp;

                    }

                }

            }

​

            Console.WriteLine("\nArray after Bubble Sort:");

            PrintArray(arr);

        }

​

        static void SelectionSort(int[] arr)

        {

            int n = arr.Length;

​

            for (int i = 0; i < n - 1; i++)

            {

                int minIndex = i;

​

                for (int j = i + 1; j < n; j++)

                {

                    if (arr[j] < arr[minIndex])

                    {

                        minIndex = j;

                    }

                }

​

                int temp = arr[i];

                arr[i] = arr[minIndex];

                arr[minIndex] = temp;

            }

​

            Console.WriteLine("\nArray after Selection Sort:");

            PrintArray(arr);

        }

​

        static void InsertionSort(int[] arr)

        {

            int n = arr.Length;

​

            for (int i = 1; i < n; i++)

            {

                int key = arr[i];

                int j = i - 1;

​

                while (j >= 0 && arr[j] > key)

                {

                    arr[j + 1] = arr[j];

                    j--;

                }

​

                arr[j + 1] = key;

            }

​

            Console.WriteLine("\nArray after Insertion Sort:");

            PrintArray(arr);

        }

​

        static void PrintArray(int[] arr)

        {

            Console.Write("[");

​

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

            {

                Console.Write(arr[i]);

​

                if (i != arr.Length - 1)

                {

                    Console.Write(", ");

                }

            }

​

            Console.WriteLine("]");

    }

}