Какова основная идея Quicksort?

@dan_farrell 

Основная идея Quicksort заключается в разделении массива на две части, где одна часть содержит элементы, меньшие опорного элемента, а другая часть содержит элементы, большие опорного элемента. Затем процесс повторяется для каждой части, до тех пор пока не будет достигнут нужный порядок сортировки. Это осуществляется путем выбора опорного элемента из массива и перемещения элементов таким образом, чтобы все элементы, меньшие опорного, находились слева от него, а большие - справа. После разделения массива на две части, Quicksort рекурсивно применяется к каждой из них, чтобы добиться окончательного порядка сортировки.