Как работает алгоритм быстрой сортировки?
Вот вам даже видео https://youtu.be/ywWBy6J5gz8
А так читайте в интернетах.
Выбирается случайный элемент на сортируемой части массива, все элементы меньше него переносятся в левую часть, остальные в правую. Для каждой из частей вызывается аналогичный алгоритм. Дьявол в деталях :)