Verfahren

Ein eindimensionales Feld wird als zweidimensionales Feld interpretiert. Der Parameter "step" gibt dabei die Anzahl der Spalten an. Die einzelnen Spalten werden mit Insertsort sortiert. Anschließend wird "step" verringert (Division, Subtraktion, festgelegte Folge, ...). Dieser Vorgang wird solange wiederholt, bis nurnoch eine Spalte (step = 1) sortiert vorliegt.