Изменения
→Способы разбиения массива
* При выборе опорного элемента из данного диапазона случайным образом худший случай становится очень маловероятным и ожидаемое время выполнения алгоритма сортировки — O(''n'' lg ''n'').
* Выбирать опорным элементом средний из трех (первого, среднего и последнего элементов). Такой выбор также направлен против худшего случая.
* Разбивать массив не на две, а на три части .
==Оптимизация глубины рекурсии до O(logn) в худшем случае==
