La sabiduría común dice que para los arreglos lo suficientemente pequeños, la ordenación por inserción es la mejor. P.ej.,Timsort utiliza la ordenación por inserción (binaria) para matrices de hasta 64 elementos; desdeWikipedia:

Algunos algoritmos de dividir y conquistar, como quicksort y mergesort, se dividen recursivamente en listas más pequeñas que luego se clasifican. Una optimización útil en la práctica para estos algoritmos es utilizar la ordenación por inserción para clasificar sublistas pequeñas, ya que la ordenación por inserción supera a estos algoritmos más complejos. El tamaño de la lista para la cual la clasificación de inserción tiene la ventaja varía según el entorno y la implementación, pero generalmente está entre ocho y veinte elementos.

¿Es esto realmente correcto? ¿Hay alternativas mejores?

En caso de que esto dependa significativamente de la plataforma, estoy más interesado en .NET.