Все решение задачи состоит из трех частей:
1. ввод входных данных
2. реализация алгоритма сортировки, работающего за N*log N (таким алгоритмом может быть. например, быстрая сортировка. Решение за квадрат не пройдет, т.к. (10^5)^2=10^10. Такое количество операций не успеет выполниться за 1 секунду)
3. вывод отсортированного массива чисел