Очевидно, что «OrderBy» LINQ изначально был указан как нестабильный, но ко времени Orca он был определен как стабильный. Не вся документация была соответственно обновлена ​​- рассмотрите эти ссылки:

Но если LINQ OrderBy теперь «стабилен», то это означает, что он не использует быструю сортировку (которая по своей природе нестабильна), хотя в некоторой документации (например, в книге Троя) говорится, что это так. Итак, мой вопрос: если не быстрая сортировка, то какой алгоритм использует LINQ orderBy?