Question d’entretien chez BNY

Write any nlogn sorting algorithm.