Domanda di colloquio di Shopee

Leetcode question, how to sort an array O(NlogN)