c# - .NET 的 Array.Sort() 方法使用哪种排序算法？

Question

.NET 的 Array.Sort() 方法使用了哪种排序算法？

Answer 1

Array.Sort() 根据输入的大小选择三种排序算法之一:

1. 如果大小小于 16 个元素，则使用插入排序算法。
2. 如果大小超过 2 * log^N，其中 N 是输入数组的范围，它使用堆排序算法。
3. 否则，它使用快速排序算法

来源:Array.Sort(Array) Method on MSDN .