Составить алгоритм и разработать программу, выполняющую сортировку заданного массива методом быстрой сортировки. Количество элементов в массиве определяется согласно варианту.

Идея алгоритма состоит в следующем:

Выбрать из массива элемент, называемый опорным. Это может быть любой из элементов массива. От выбора опорного элемента не зависит корректность алгоритма, но в отдельных случаях может сильно зависеть его эффективность.

Сравнить все остальные элементы с опорным и переставить их в массиве так, чтобы разбить массив на три непрерывных отрезка, следующие друг за другом: меньшие опорного, равные и большие.

Для отрезков меньших и больших значений выполнить рекурсивно ту же последовательность операций, если длина отр...