Merge sort adalah algoritma pengurutan yang bekerja dengan memecah elemen menjadi bagian-bagian kecil dan menggabungkannya kembali dengan cara membandingkan dan menyusun elemen-elemennya secara terurut. Algoritma ini memiliki kompleksitas waktu sebesar O(n log n) pada kasus rata-rata dan terburuk.