Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения первого прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции
(Отметьте один правильный вариант ответа.)
Варианты ответа
8, 7, 5, 4, 3, 6, 8, 7, 6, 3, 2
7, 4, 8, 3, 6, 5, 7, 3, 6, 2, 8
8, 7, 7, 8, 6, 5, 3, 3, 2, 6, 4(Верный ответ)
8, 8, 7, 7, 6, 6, 5, 4, 3, 3, 2