Verfahren

Ein eindimensionales Feld wird als zweidimensionales Feld interpretiert. Der Parameter "gap" gibt dabei die Anzahl der Spalten an. Die einzelnen Spalten werden mit einem Durchlauf von Ripplesort bzw. Oetsort "sortiert". Anschließend wird "gap" verringert. Dieser Vorgang wird solange wiederholt, bis nurnoch eine Spalte vorliegt (gap = 1) und diese vollständig sortiert ist.