using System;

public class Program

{

    public static void Main()

    {

           // Read in an array of integers

        Console.Write("Enter the size of the array: ");

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

​

        int[] arr = new int[size];

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

        {

            Console.Write($"Enter element {i + 1}: ");

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

        }

​

        // Display the array

        Console.WriteLine("Original array:");

        PrintArray(arr);

​

        // Allow the user to select a sorting algorithm

        int choice = 0;

        while (choice != 5)

        {

            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");

​

            Console.Write("\nEnter your choice: ");

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

​

            switch (choice)

            {

                case 1:

                    BubbleSort(arr);

                    Console.WriteLine("\nSorted array (using bubble sort):");

                    PrintArray(arr);

                    break;

​

                case 2:

                    SelectionSort(arr);

                    Console.WriteLine("\nSorted array (using selection sort):");

                    PrintArray(arr);

                    break;

​

                case 3:

                    InsertionSort(arr);

                    Console.WriteLine("\nSorted array (using insertion sort):");

                    PrintArray(arr);

                    break;

​

                case 4:

                    Console.WriteLine("\nArray:");

                    PrintArray(arr);

                    break;

​

                case 5:

                    Console.WriteLine("\nExiting program...");

                    break;

​

                default:

                    Console.WriteLine("\nInvalid choice!");

                    break;

            }

        }

    }

​

    // Bubble sort algorithm

    static void BubbleSort(int[] arr)

    {

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

        {

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

            {

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

                {

                    int temp = arr[j];

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

                    arr[j + 1] = temp;

                }

            }

        }

    }

​

    // Selection sort algorithm

    static void SelectionSort(int[] arr)

    {

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

        {

            int minIndex = i;

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

            {

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

                {

                    minIndex = j;

                }

            }

​

            int temp = arr[i];

            arr[i] = arr[minIndex];

            arr[minIndex] = temp;

        }

    }

​

    // Insertion sort algorithm

    static void InsertionSort(int[] arr)

    {

        for (int i = 1; i < arr.Length; 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;

        }

    }

​

    // Helper method to print an array

    static void PrintArray(int[] arr)

    {

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

        {

            Console.Write(arr[i] + " ");

        }

        Console.WriteLine();

    }

}