Der Merge Sort ist ein stabiler Sortieralgorithmus, der auf dem Prinzip des Teilen und Herrschen (Divide-and-Conquer) beruht. Dabei wird das Problem in kleinere Teilprobleme zerlegt, die dann rekursiv gelöst werden. Die Lösungen der Teilprobleme werden dann zu einer Lösung des Gesamtproblems zusammengefügt.
Aufteilen
Sortieren durch Zusammenfügen (Merge)
Mit Zahlen
Merge Sort