Алгоритм быстрой сортировки
Здесь можно прочитать перевод статьи об алгоритме быстрой сортировки с сайта Khan Academy. Процедура разбиения в той статье описана схематично, но для того чтобы написать правильно работающую программу, нужна математически точная формулировка данной процедуры. Это важно для обработки крайних случаев (когда группа L или G является пустой).