Beispiel:

3 | 6 | 5 | 9 | 7 | 8 | 4 | 1 | 2 | 0

3 6 | 5 9 | 7 8 | 1 4 | 0 2

3 5 6 9 | 1 4 7 8 | 0 2

1 3 4 5 6 7 8 9 | 0 2

0 1 2 3 4 5 6 7 8 9

Komplexität wie originales Mergesort