Изменения

* Массив <tex> Aa[l \ldots r]</tex> разбивается на два (возможно пустых) подмассива <tex> Aa[l \ldots q-1]</tex> и <tex> Aa[q+1 \ldots r]</tex>, таких, что каждый элемент <tex> Aa[l \ldots q-1]</tex> меньше или равен <tex> Aa[q]</tex>, который в свою очередь, не превышает любой элемент подмассива <tex> Aa[q+1 \ldots r]</tex>. Индекс вычисляется в ходе процедуры разбиения.* Подмассивы <tex> Aa[l \ldots q-1]</tex> и <tex> Aa[q+1 \ldots r]</tex> сортируются с помощью рекурсивного вызова процедуры быстрой сортировки.* Поскольку подмассивы сортируются на месте, для их объединения не требуются никакие действия: весь массив <tex> Aa[l \ldots r]</tex> оказывается отсортированным.