This is the same approach used the the .NET framework in Array.Sort: http://referencesource.microsoft.com/#mscorlib/system/collections/generic/arraysorthelper.c

This is the same approach used the the .NET framework in Array.Sort: http://referencesource.microsoft.com/#mscorlib/system/collections/generic/arraysorthelper.cs#300 http://referencesource.microsoft.com/#mscorlib/system/collec... You can see the fallback to heapsort here: http://referencesource.microsoft.com/#mscorlib/system/collections/generic/arraysorthelper.cs#335 http://referencesource.microsoft.com/#mscorlib/system/collec...