1
Vote

OrderBy's quicksort implementation is not a stable sort

description

The quicksort algorithm used in the SortIterator is not stable (order of identical items is not preserved). According to the MSDN documentation, OrderBy does preserve the order of identical items.
 
Identical items is defined as two items that are considered equivalent by the supplied comparer.

comments