using System;

using System.Text;

using System.Linq;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter the length of the array:");

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

        int[] arr = new int[length];

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

        {

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

            arr[i] = Convert.ToInt32(Console.ReadLine());

        }

        ChoiceControl:

            PrintChoices();

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

            if (choice == 1)

            {

                Console.WriteLine("\nSorting in ascending order using Bubble Sort:");

                int[] arrBubbleSort = (int[])arr.Clone();

                BubbleSortAscending(arrBubbleSort);

                PrintArrays(arr, arrBubbleSort);

            }

    }

    static void PrintChoices() {

            Console.WriteLine("Choose the sorting alogrithm you want to sort");

            Console.WriteLine("[1] - BubbleSort (Ascending)");

            Console.WriteLine("[2] - BubbleSort (Descending)");

    }

    static void PrintArrays(int[] prevArr, int[] sortedArr)

    {

        Console.WriteLine("Original Array");

        foreach (int element in prevArr)

        {

            Console.Write(element + " ");

        }

        Console.WriteLine("\nSorted Array");

        foreach (int element in sortedArr)

        {

            Console.Write(element + " ");

        }

        Console.WriteLine();

    }

    static void BubbleSortAscending(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;

                }

            }

        }

    }

}