Verfahren

Die Elemente eines Feldes (einer Liste) werden auf ein Indexfeld (Zeigerfeld) abgebildet. Das Sortieren wird durch ein intern angewendetes anderes Sortierverfahren realisiert. Vergleiche werden dabei über dieses Feld vermittelt, Vertauschungen und Verschiebungen werden nur auf dieser temporären Datenstruktur ausgeführt. Erst am Ende werden die Änderungen auf das eigentliche Feld (Liste) übertragen.