using System;

using System.Text;

using System.Collections;

using System.Diagnostics;

public class Program

{

    public static void Main()

    {

        int[] array = { 3, 0, 2, 5, -1, 4, 1 };

        //Display original array:

        Console.WriteLine($"Original array: { DisplayArray(array) }");

        //Sort the original array using bubble sort and display it:

        SortArrayUsingBubble(array);

        Console.WriteLine($"Bubble sorted array: { DisplayArray(array) }");

        //Sort the original array using Array.Sort and display it:

        SortArrayUsingArray(array);

        Console.WriteLine($"Array.Sort() sorted array: { DisplayArray(array) }");

        //Sort the original array using ArrayList.Sort and display it:

        SortArrayUsingArrayList(array);

        Console.WriteLine($"ArrayList.Sort() sorted array: { DisplayArray(array) }");

    }

    public static string DisplayArray(int[] array)

    {

        StringBuilder sb = new StringBuilder();

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

        {

            if (i > 0)

                sb.Append(", ");

            sb.Append(array[i]);

        }

        return sb.ToString();

    }

    public static void SortArrayUsingBubble(int[] array)

    {

        var sw = Stopwatch.StartNew();

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

        {

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

            {

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

                {

                    int temp = array[i + 1];

                    array[i + 1] = array[i];

                    array[i] = temp;

                }

            }

        }

        sw.Stop();

        Console.WriteLine($"Operation completion time: { sw.ElapsedTicks }");

    }

    public static void SortArrayUsingArray(int[] array)

    {

        var sw = Stopwatch.StartNew();

        Array.Sort(array);

        sw.Stop();

        Console.WriteLine($"Operation completion time: { sw.ElapsedTicks }");

    }

    public static void SortArrayUsingArrayList(int[] array)

    {

        var sw = Stopwatch.StartNew();

        ArrayList al = new ArrayList(array);

        al.Sort();

        array = (int[])(al.ToArray(typeof(int)));

        sw.Stop();

        Console.WriteLine($"Operation completion time: { sw.ElapsedTicks }");

    }

}