using System;

public class Program

{

    public static void Main()

    {

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

        int choice = -1;

​

        while (choice != 5) {

            Console.WriteLine("Choose an option:");

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

​

            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:

                    Console.WriteLine("Exiting...");

                    break;

                default:

                    Console.WriteLine("Invalid choice!");

                    break;

            }

        }

    }

​

    static void BubbleSort(int[] arr) {

    }

​

    static void SelectionSort(int[] arr) {

    }

​

    static void InsertionSort(int[] arr) {

    }

​

    static void PrintArray(int[] arr) {

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

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

        }

        Console.WriteLine();

    }

}