Доброго времени суток. Никак не могу разобраться с алгоритмом быстрой сортировки. Решил вручную выполнить этот алгоритм на листочке, но застрял в одном месте. Допустим, у нас есть массив:
6 7 1 9 4 6 3 *10* 12 8 7 12 23 2 3 12
Есть два указателя, один на нулевой элемент(left), другой на последний(right). Находим опорный элемент, в моем случае это 10. Слева от него нету элементов которые больше, поэтому указатель left перемещается на 10, а вот справа есть элементы которые меньше опорного, но обмен будет происходить уже с элементами правой части(так как left указывает на 10) и в итоге даже если элемент < опорного, он всё равно останется справа от него. А насколько я понял алгоритм, после первого прохода, слева от опорного должны остаться элементы которые меньше него и наоборот, справа, которые больше. Где я ошибаюсь?
P.S. Пишу на C++.
P.P.S. Если нужен код, могу добавить.