Задача №3035. Sort
Реализуйте следующий рекурсивный алгоритм сортировки: если массив содержит не более одного элемента, то он упорядочен. Иначе, преобразовываем его следующим образом: вначале идут элементы, меньшие первого, затем первый элемент, затем элементы, большие первого. Далее алгоритм применяется к первой и второй группам еще не упорядоченных элементов.
Входные данные
На вход программе в первой строке подается количество элементов \(n \le 10000\). Далее следуют \(n\) элементов массива — целые числа, по модулю не превосходящие 30 000.
Выходные данные
Выдайте этот же массив чисел после сортировки по неубыванию.
Примеры
Входные данные
5 5 4 3 2 1
Выходные данные
1 2 3 4 5
Сдать: для сдачи задач необходимо войти в систему