关于List<T>.Sort方法

List.Sort内部实际上调用的是Array.Sort方法

 

实际排序算法

1. 基于CLR内部排序：是针对内置类型排序。

2. 深度限制快速排序（DepthLimitQuickSort）：是先快速排序，达到一定深度时，更改为堆排序。

注意：快排是不稳定排序。也就是说，如果两个元素相等，则可能不会保留其顺序。

 

排序可能会自己比较自己

https://stackoverflow.com/questions/7373652/in-the-listt-sort-method-is-an-item-ever-compared-to-itself