Быстрая сортировка работает намного быстрее сортировки выбором. Разберем пример: 1. Выбрать опорный элемент. 2. Разделить массив на два под массива: элементы, меньшие опорного, и элементы, большие опорного. 3. Рекурсивно применить быструю сортировку к двум под массивам. Помним что пустой массив и массив с одним элементом сортировать не нужно, его мы просто возвращаем - базовый случай...

Данный алгоритм включает в себя повторяющиеся проходы по сортируемому массивы. При каждой итерации элементы сравниваются между собой попарно. Если порядок в паре неверный, то происходит обмен. Сравнение будет происходить до тех пор, пока при очередной итерации не окажется, что обмен больше не нужен...