Bei uns an der Uni ist für Listen mit 6 oder weniger Elementen in der Regel Insertion Sort üblich. Der scheint da wohl ganz brauchbar zu funktionieren, auch wenn er für größere Eingaben natürlich grausam skaliert.

Einen Tipp noch, um den Speicherbedarf beim Quick Sort ein wenig zu verringern: sortier nur die kleinere Partition rekursiv. Für die größere kannst du in der Inplace Variante von QSort (ich nehme an, die verwendest du) Start- bzw. End-Index neu setzen und iterativ arbeiten.

Edit: wäre vielleicht ganz nett, die zwei Posts hier in einen extra Thread im Programmierforum zu schieben, das interessiert sicher auch andere.