Jawaban dan Penjelasan:

(koreksi: bukan divide and computer, melainkan divide and conquer)

Algoritma merge sortdilakukan dengan prinsipdivide and conqueryang memiliki arti“bagi/pecah (menjadi beberapa bagian) dan taklukkan”, yang sesuai dengan prinsip dekomposisi,yaitumemecah masalah yang ada menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan.

Pada algoritma merge sort, list/data dibagi menjadi dua bagian secara rekursif hingga bagian terkecil, yaitu dua bagian yang hanya berisi satu elemen saja. Kemudian dari bagian-bagian terkecil, dibandingkan dan terjadi pertukaran posisi sesuai jenis pengurutan. Setelah itu, secara bertahap, semua bagian yang sudah terurut digabung kembali, dengan menyeleksi mulai dari elemen terkecil atau terbesar (tergantung jenis pengurutan: ascendingataudescending) dan memasukkannya ke list/data gabungan. Hal ini dilakukan sampai semua bagian tergabung kembali menjadi satu bagian utuh yang sudah terurut.