Verfahren

Ein eindimensionales Feld (1D) wird als zweidimensionales Feld (2D) interpretiert. Dadurch sind Spalten und Zeilen getrennt adressierbar und sortierbar. Durch geschickten Wechsel zwischen Zeilen- und Spaltensortierungen kann das gesamte Feld sortiert und die Laufzeit des internen Sortierverfahrens unter bestimmten Vorrausetzungen verbessert werden.

Eine Verbesserung ist z.B. möglich, wenn intern Oetsort verwendet wird.