пример исходного массива длины N=10, иллюстрирующий описанную ситуацию, когда на каждой итерации отделяется подмассив с единственной компонентой.
Подобные "мелкие неприятности" вызвали появление ряда модификаций алгоритма быстрой сортировки, в основном связанных с тактикой выбора барьера на очередной итерации, а также с ограничением длины интервала снизу.
Именно снизу, поскольку с уменьшением мощности подмассива начинают все в большей степени сказываться значения коэффициентов, "растворившихся" в асимптотических оценках трудоемкости. Иначе говоря, на "коротких" векторах реальное время работы квадратичных сортировок оказывается меньшим, чем при выполнении QuickSort. Какое число N скрывает качественная оценка "короткий", зависит и от деталей реализации алгоритма, и от аппаратных характеристик компьютера.
Одно из популярных решений состоит в том, чтобы останавливать рекурсивные вызовы процедуры, как только длина подмассива уменьшается не до
