Изменения
→Разбиение массива
===Разбиение массива===
Основной шаг алгоритма сортировки {{---}} процедура <tex>\mathrm{partition}</tex>, которая переставляет элементы массива <tex>a[l \ldots r]</tex> типа T нужным образом.
Разбиение осуществляется с использованием следующей стратегии. Прежде всего,
в качестве разделяющего элемента произвольно выбирается элемент
справа от v и ни одного меньшего элемента слева от v.
'''int''' partition(a: '''intT'''[n], '''int''' l, '''int''' r) '''T''' v = a[r] '''int''' i = l '''int''' j = r - 1
'''while''' ''true''
'''while''' (a[i] < v)
