Merge-Sort

Sortieren durch Teilen und Mischen: die Liste wird wiederholt (möglichst) halbiert, bis jedes Element einzeln vorliegt. Nun werden immer zwei Teillisten im Reissverschlussverfahren zu einer doppelt so grossen sortierten Liste zusammengefügt.

Bedienung

Mit den Pfeiltasten UP und DOWN kann die Geschwindigkeit der Animation angepasst werden. Mit der Taste 'n' wird eine neue Sortierung gestartet.