Kapitel V:

Effizienzbetrachtungen

	Simple Swap-Sort	Swap-Sort	Simple StackSwap-Sort	StackSwap-Sort	Merge
Zeit in Sekunden mit Pentium 60 MHz	87	104	214	568	91
# Vergleiche	22846218	19291638	22846218	22846218	18675023
# Vertauschungen	48657621	456294
# Verschiebungen		33802195	67217197	72224967	37348856
bei der Sortierung zusätzlich verwendeter Speicher, falls angegeben	log(n)	hier: log(n)+ sonst: log(n)+c	-	log(n)	-

In der oben angegebenen Tabelle wurden 1 Million zufällig generierte Datensätze – zu je 8 Byte, davon 4 Byte für den Schlüssel - sortiert. Die Angabe der Zeit gibt nur ungefähr einen Anhaltspunkt wie schnell ein stabiles Sortierverfahren ist, da je nach Belieben Optimierungen vorgenommen wurden. 1 Vertauschung von zwei Elementen entspricht eigentlich ungefähr dem Aufwand von 3 Verschiebungen. Hier wurde aber z.B. bereits das Vertauschen von Elementen in Maschinensprache programmiert, da es sich ohne großen Aufwand bewerkstelligen ließ.