SleepSort

Вроде не было ещё.
Новый метод сортировки, сложность алгоритма O(n):

void SleepSort(IEnumerable<int> values)
{
    foreach (var value in values)
    {
        System.Threading.Tasks.Task.Run(() =>
        {
            Thread.Sleep(value);
            Console.WriteLine(value);
        });
    }
}

void Main()
{
    var values = new List<int> { 2000, 4, 400, 1600, 50, 1024 };
    SleepSort(values);
}

Результат:

4
50
400
1024
1600
2000