Недавно я увидел Quick Sort - Computerphile видео на Youtube о том, как работает быстрая сортировка (на бумаге), и у меня есть вопрос. Представьте, что у нас есть массив, содержащий, например, "27,6,19,2,15,9,10". Сначала я выбираю 10 в качестве точки поворота, и массив становится таким: 9,2,6 |10| 27,19,15. Затем я выбираю 6 в качестве точки поворота для левого несортированного массива, и он становится 2 |6| 9, а для правого я выбираю 19 в качестве точки поворота, а правый несортированный массив становится 15 |19| 27. Вопрос в следующем: могу ли я выбрать любую точку поворота, чтобы облегчить мою работу (как я сделал в этом примере), или есть что-то еще?
Изменить: если бы я выбрал 27 в качестве точки поворота вместо 19, каким был бы массив?
