using System;

using System.IO;

​

class SortingExercise

{

    static void Main()

    {

        while (true)

        {

            int[] numbers = new int[10];

            Console.WriteLine("Please enter 10 unique numbers for sorting:");

​

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

            {

                while (true)

                {

                    Console.Write("Enter number " + (i + 1) + ": ");

                    if (int.TryParse(Console.ReadLine(), out numbers[i]))

                    {

                        bool isUnique = true;

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

                        {

                            if (numbers[j] == numbers[i])

                            {

                                Console.WriteLine("Number must be unique. Try again.");

                                isUnique = false;

                                break;

                            }

                        }

                        if (isUnique) break;

                    }

                    else

                    {

                        Console.WriteLine("Invalid input. Please enter a valid integer.");

                    }

                }

            }

​

            Console.WriteLine("Choose a sorting method:\n1. Bubble Sort\n2. Shell Sort\n3. Selection Sort\n4. Insertion Sort");

            Console.Write("Enter your choice (1-4): ");

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

​

            switch (choice)

            {

                case 1:

                    new BubbleSort().Sort(numbers);

                    break;

                case 2:

                    new ShellSort().Sort(numbers);

                    break;

                case 3:

                    new SelectionSort().Sort(numbers);

                    break;

                case 4:

                    new InsertionSort().Sort(numbers);

                    break;

                default:

                    Console.WriteLine("Invalid choice. Exiting program.");

                    return;

            }

​

            Console.WriteLine("Sorted numbers:");

            foreach (int num in numbers)

            {

                Console.WriteLine(num);

            }

​

            SaveToFile(numbers);

        }

    }

​

    static void SaveToFile(int[] array)

    {

        string filePath = "sorted_numbers.txt";

        try

        {

            using (StreamWriter sw = new StreamWriter(filePath))

            {

                foreach (int num in array)

                {

                    sw.WriteLine(num);

                }

                Console.WriteLine("Numbers have been saved to " + filePath);

            }

        }

        catch (Exception ex)

        {

            Console.WriteLine("An error occurred: " + ex.Message);

        }

    }

}

​

class BubbleSort

{

    public void Sort(int[] array)

    {

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

        {

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

            {

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

                {

                    int temp = array[j];

                    array[j] = array[j + 1];

                    array[j + 1] = temp;

                }

            }

        }

    }

}

​

class ShellSort

{

    public void Sort(int[] array)

    {

        int n = array.Length;

        for (int gap = n / 2; gap > 0; gap /= 2)

        {

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

            {

                int temp = array[i];

                int j;

                for (j = i; j >= gap && array[j - gap] > temp; j -= gap)

                {

                    array[j] = array[j - gap];

                }

                array[j] = temp;

            }

        }

    }

}

​

class SelectionSort

{

    public void Sort(int[] array)

    {

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

        {

            int minIndex = i;

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

            {

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

                {

                    minIndex = j;

                }

            }

            int temp = array[minIndex];

            array[minIndex] = array[i];

            array[i] = temp;

        }

    }

}

​

class InsertionSort

{

    public void Sort(int[] array)

    {

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

        {

            int key = array[i];

            int j = i - 1;

​

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

            {

                array[j + 1] = array[j];

                j = j - 1;

            }

            array[j + 1] = key;

        }

    }

}

​