Общепринятое мнение гласит, что для достаточно маленьких массивов лучше всего использовать сортировку вставок. Например.,Timsort использует (двоичную) сортировку вставок для массивов до 64 элементов; отВикипедия:

Some divide-and-conquer algorithms such as quicksort and mergesort sort by recursively dividing the list into smaller sublists which are then sorted. A useful optimization in practice for these algorithms is to use insertion sort for sorting small sublists, as insertion sort outperforms these more complex algorithms. The size of list for which insertion sort has the advantage varies by environment and implementation, but is typically between eight and twenty elements.

Это действительно правильно? Есть ли лучшие альтернативы?

Если это существенно зависит от платформы, меня больше всего интересует .NET.