Быстрая сортировка Отсортируйте заданный массив с помощью быстрой сортировки. Формат входных данных: Первая строка входных данных содержит одно натуральное число nn (1 ≤ n ≤ 10^5) – количество элементов в массиве. В следующей строке находятся элементы массива – n целых чисел, не превосходящих по абсолютной величине 10^9. Формат выходных данных: Выведите элементы массива в порядке неубывания.