BNY interview question

Write any nlogn sorting algorithm.