Какой алгоритм сортировки реализует OrderBy Linq?
Моя реализация QuickSort получается раза в полтора быстрее.

Часть 2. Сравниваем скорость алгоритмов.
Генерим большой массив 50000 элементов, для сравнения по скорости

Начинаем сортировку:
QuickSort 50000 elements = 12 ms
QuickSortDesc 50000 elements = 11 ms
BubbleSort 50000 elements = 11526 ms
LinqSort 50000 elements = 18 ms

Часть 3. Сортируем большие размеры.
Генерим большой массив 50000000 элементов, для сравнения по скорости

Начинаем сортировку:
QuickSort 50000000 elements = 19266 ms
QuickSortDesc 50000000 elements = 15322 ms
LinqSort 50000000 elements = 41107 ms

Странно как-то...