Cara Kerjanya?

Merge Sort mengikuti tiga langkah: bagi, taklukkan, dan gabungkan.

Proses Langkah demi Langkah:

1. Bagi: bagi array menjadi dua bagian.
2. Taklukkan: urutkan setiap bagian secara rekursif. Bagian yang berisi satu elemen (atau tidak ada elemen) sudah terurut, jadi rekursi berhenti di sana.
3. Gabungkan: gabungkan kedua bagian yang sudah terurut menjadi satu array yang terurut.

Contoh pada [6, 3, 8, 5]:

• Bagi menjadi [6, 3] dan [8, 5]
• Bagi lagi: [6], [3], [8], [5]
• Gabungkan [6] dan [3] menjadi [3, 6]
• Gabungkan [8] dan [5] menjadi [5, 8]
• Gabungkan [3, 6] dan [5, 8] menjadi [3, 5, 6, 8]