Предположим, мы сортируем массив из восьми целых чисел с помощью быстрой сортировки, и мы только что закончили первое разбиение массива, выглядящего следующим образом:
2 5 1 7 9 12 11 10
На первом этапе алгоритм предполагает выбор опорного элемента. Все элементы массива меньшие или равные (<=) опорному помещаются слева от него.
Какое утверждение является верным?