using System;

using System.Collections.Generic;

using System.Linq;

using System.Diagnostics;

public class Program

{

    public static void Main()

    {

        Stopwatch watch = new Stopwatch();

        List<string> list = new List<string>();

        HashSet<string> hash = new HashSet<string>();

        SortedSet<string> sorted = new SortedSet<string>();

​

        for (int i = 0; i < 10_000; i++)

        {

            list.Add(Guid.NewGuid().ToString());

        }

        watch.Start();

        foreach (string item in list)

        {

            hash.Add(item);

        }

        var test = hash.OrderBy(x => x).ToList();

        watch.Stop();

        Console.WriteLine($"Hash: {watch.ElapsedMilliseconds}");

        watch.Restart();

        foreach (string item in list)

        {

            sorted.Add(item);

        }

        test = sorted.ToList();

        watch.Stop();

        Console.WriteLine($"Sorted: {watch.ElapsedMilliseconds}");

    }

}