Implementasikan mergeSort(arr) menggunakan divide and conquer.

Kamu perlu 2 fungsi:

1. mergeSort(arr): bagi array, sort rekursif, gabungkan
2. merge(left, right): gabungkan 2 sorted array jadi 1 sorted array

Hint

• Merge sort: bagi array menjadi dua bagian (divide), sort masing-masing secara rekursif, lalu gabungkan (merge).
• Base case: if (arr.length <= 1) return arr. Rekursif: const mid = Math.floor(arr.length/2); return merge(mergeSort(left), mergeSort(right)).
• Fungsi merge(): bandingkan elemen terdepan kedua array, ambil yang lebih kecil ke hasil. Terus sampai salah satu habis, lalu tambahkan sisa array yang lain.