Ein interaktives Tool zum Verständnis des Algorithmus
Mergesort kopiert zuerst zwei sortierte Hälften in den Zwischenspeicher (rechts). Dann vergleicht er die jeweils vordersten Zahlen dieser Hälften und schreibt die kleinere zurück in das Haupt-Array (links).