Pergunta de entrevista da empresa BNY

Write any nlogn sorting algorithm.