ВОРОТА | ВОРОТА КС 2021 | Набор 1 | Вопрос 19
Опубликовано: 7 Октября, 2022
Рассмотрим следующий массив. 
Какой алгоритм из следующих вариантов использует наименьшее количество сравнений (среди элементов массива) для сортировки приведенного выше массива в порядке возрастания?
(A) Сортировка выбором
(B) Сортировка слиянием
(C) Сортировка вставками
(D) Быстрая сортировка с использованием последнего элемента в качестве опорного
Ответ: (С)
Объяснение: поскольку данный массив почти отсортирован в порядке возрастания, сортировка вставками даст наилучший случай со сложностью времени порядка O(n).
Викторина этого вопроса