Frage im Vorstellungsgespräch bei Shopee

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