Нужно рассказать о методе быстрой сортировки на при мерах…

Главной особенностью алгоритма быстрой сортировки является разбиение массива на две части относительно опорного элемента. Например, если последовательность требуется отсортировать по возрастанию, то в левую часть будут помещены все элементы, значения которых меньше значения опорного элемента, а в правую — больше. Вне зависимости от того какой элемент выбран в качестве опорного, массив будет отсортирован, но наиболее удачным считается такой расклад, когда по обеим странам от него станет примерно равное количество элементов. Если длина, какой то из получившихся в результате разбиения частей превышает один элемент, то для нее нужно рекурсивно выполнить упорядочивание.