Verfahren

Ein Feld wird in zwei Teilfelder aufgeteilt, die dann rekursiv sortiert werden. Das eine wird aufsteigend und das andere absteigend sortiert. Anschließend werden diese sortierten Teilfelder wieder zu einem Feld zusammengefügt. Dabei macht man sich zu nutze, daß die beiden Teilfelder bereits bitonisch sortiert sind.