Marge Sort

Langkah – langkah

1. Setiap bagian diproses lagi menjadi bagian yang lebih kecil.Hasil dari bagian-bagian ini kemudian disatukan kembali dalam kondisi terurut
2. Array yang belum terurut, dibagi menjadi separuh.Proses diulang terus sampai ditemukan bagian terkecil
3. Hasil dari setiap proses digabungkan tersebut, lalu bandingkan elemen pertama dari setiap bagian itu lalu hapus elemen terkecil dan letakan pada hasil tsb dan ulangi semua proses sampai semua elemen terurut
   

Nah dari pada ntar bingung mending kita coba contoh aja langsung ya….
Contoh