How it works?

Merge Sort folgt drei Schritten: Teilen (divide), Beherrschen (conquer) und Zusammenführen (combine).

Schritt-für-Schritt-Prozess:

1. Teilen: Spalten Sie das Array in zwei Hälften auf.
2. Beherrschen: Sortieren Sie jede Hälfte rekursiv. Ein Teil mit einem Element (oder keinem) ist bereits sortiert, daher stoppt die Rekursion dort.
3. Zusammenführen: Führen Sie die zwei sortierten Hälften zu einem sortierten Array zusammen.

Beispiel für [6, 3, 8, 5]:

• Aufteilen in [6, 3] und [8, 5]
• Erneut aufteilen: [6], [3], [8], [5]
• Führe [6] und [3] zu [3, 6] zusammen
• Führe [8] und [5] zu [5, 8] zusammen
• Führe [3, 6] und [5, 8] zu [3, 5, 6, 8] zusammen