Das Array wird rekursiv in zwei Hälften geteilt. Einzelelemente erscheinen als Kreise. Danach werden die sortierten Teillisten von unten nach oben wieder zusammengeführt. Die jeweils ausgeführte Pseudocode-Zeile ist rechts markiert.
Rechtecke sind Teillisten; Kreise sind Basisfälle mit einem Element. Beim Mergen zeigt der Elternknoten die entstehende Liste B. Du kannst die Baumansicht horizontal scrollen.
A[l:r] enthält Index l, aber nicht
Index r. Beispiel:
A[0:3] enthält die Elemente an den Indizes
0, 1 und 2.