← К задачамОткрыть курс →
Случаи сложности: сравнения в сортировке вставками
Сортировка вставками делает разное число сравнений в зависимости от исходного порядка данных. Напишите функцию insertion_sort_comparisons(arr), возвращающую количество сравнений соседних элементов при сортировке вставками ЭТОГО конкретного массива. На уже отсортированном массиве — лучший случай (~n), на массиве в обратном порядке — худший (~n²/2).
📖 Теория по теме:Лучший, средний и худший случай
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def insertion_sort_comparisons(arr):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.