Больше цитат
Быстрая сортировка основана на следующем наблюдении: если нам удастся расположить один элемент в правильной позиции относительно всех остальных (какой бы она ни была) и затем повторить то же самое для каждого оставшегося элемента, все элементы в итоге окажутся в правильных позициях.