MakeMyTrip interview question

sorting algorithm with the complexity of n log n