Изменения
→Улучшенная быстрая сортировка
insertion(a, l, r)
Вообще, можно применять любые эвристики по выбору опорного элемента. Например, в стандартной реализации в Java в качестве разделяющего выбирается средний из 7 элементов , равномерно распределённых по массиву.
===Быстрая сортировка с разделением на три части===
