Die Datenmenge wird in n Teile zerlegt. Dazu sind insgesamt ld(n)
Rekursionsschritte notwendig.
Im Durchschnitt werden n/2 Elemente miteinander
gemischt.
Sortierdauer
Bemerkung:
Die etwas seltsame Krümmung der Graphen entsteht dadurch, daß
die gemessene Zeit sehr klein ist (nicht einmal eine Sekunde) und die Datenmenge
groß. Dadurch ist jede Betriebssystemaktivität wie z.B.
Seitenauslagerungen zu sehen.