using System;

using System.Collections.Generic;

using System.Diagnostics;

​

public class Program

{

    public static void Main()

    {

        List<int> listToTest = new() { 3, 1, 2 };

        Console.WriteLine(SortAndMeasureTime(GetAlgorithm("BubbleSort"), listToTest));

        Console.WriteLine(SortAndMeasureTime(GetAlgorithm("MergeSort"), listToTest));

    }

​

    public static Algorithm GetAlgorithm(string name)

    {

        switch (name)

        {

            case "BubbleSort":

                return new BubbleSort();

            case "MergeSort":

                return new BubbleSort();

            default:

                throw new Exception("Incorrect algorithm");

        }

    }

​

    public static SortedList SortAndMeasureTime(Algorithm algorithm, List<int> elements)

    {

        Stopwatch stopwatch = new();

        List<int> list = new(elements);

        algorithm.Sort(list);

        stopwatch.Stop();

        SortedList sortedList = new();

        sortedList.ExecutionTime = stopwatch.Elapsed.TotalSeconds;

        sortedList.List = list;

        return sortedList;

    }

​

    public interface Algorithm

    {

        void Sort(List<int> list);

    }

​

    public class MergeSort : Algorithm

    {

        public void Sort(List<int> list)

        {

            list.Sort();

        }

    }

​

    public class BubbleSort : Algorithm

    {

        public void Sort(List<int> list)

        {

            list.Sort();

        }

    }

​

    public class SortedList

    {

        public List<int> List { get; set; }

​

        public double ExecutionTime { get; set; }

        public override string ToString() {

            return "Sorted: " + string.Join(",", List) + ", Time: " + ExecutionTime + "s";

        }

    }

}