BNY Interview Question

Write any nlogn sorting algorithm.