Даний алгоритм використовує два індекси (один на початку масиву, інший - в кінці), які наближаються один до одного, поки не знайдеться пара елементів, де один більший за опорний і розташований перед ним, а другий - менше і розташований після. Ці елементи змінюються місцями. Обмін відбувається доти, доки індекси не перетнуться. Алгоритм повертає останній індекс

Опорним вибирається останній елемент. Алгоритм зберігає індекс у змінній i. Щоразу, коли знаходиться елемент, менший або рівний опорному, індекс збільшується та елемент вставляється перед опорним. Після розбиття опорний елемент опиниться в позиції i - на межі між двома підмножинами