Urutkan Array

Urutkan array bilangan bulat secara menaik tanpa memakai Array.prototype.sort. Targetkan $O(n \log n)$.

[5, 2, 3, 1]       → [1, 2, 3, 5]
[5, 1, 1, 2, 0, 0] → [0, 0, 1, 1, 2, 5]

Penilai tidak bisa mendeteksi pemakaian .sort(), tapi tujuan soal ini adalah melatih kamu menulis algoritmanya sendiri.