Wspólna mądrość mówi, że dla małych macierzy sortowanie jest najlepsze. Na przykład.,Timsort używa sortowania wstawiania (binarnego) dla tablic do 64 elementów; zWikipedia:

Niektóre algorytmy dziel i rządź, takie jak quicksort i mergesort sortuj, rekurencyjnie dzieląc listę na mniejsze podlisty, które są następnie sortowane. Użyteczną optymalizacją w praktyce dla tych algorytmów jest użycie sortowania wstawek do sortowania małych podlist, ponieważ sortowanie wstawek przewyższa te bardziej złożone algorytmy. Rozmiar listy, dla której sortowanie ma tę zaletę, różni się w zależności od środowiska i implementacji, ale zazwyczaj wynosi od ośmiu do dwudziestu elementów.

Czy to prawda? Czy są jakieś lepsze alternatywy?

W przypadku, gdy zależy to w znacznym stopniu od platformy, najbardziej interesuje mnie .NET.