Tugas 3 Merge Sort

Algoritma Merge Sort ialah algoritma pengurutan yang berdasarkan pada strategi divide and conquer. Algoritma untuk merge sort ialah sebagai berikut :
1. Untuk kasus n=1, maka table a sudah terurut sendirinya (langkah solve)
2. Untuk kasus n>1, maka :
      a. DIVIDE: bagi table a menjadi dua bagian, bagian kiri dan bagian kanan, masing-masing bagian berukuran n/2 elemen.
      b. CONQUER: secara rekursif, terapkan algoritma D-and-C pada masing-masing bagian. MERGE: gabung hasil pengurutan kedua bagian sehingga diperoleh table a yang terurut.