Случаи сложности: сравнения в сортировке вставками

Сортировка вставками делает разное число сравнений в зависимости от исходного порядка данных. Напишите функцию insertion_sort_comparisons(arr), возвращающую количество сравнений соседних элементов при сортировке вставками ЭТОГО конкретного массива. На уже отсортированном массиве — лучший случай (~n), на массиве в обратном порядке — худший (~n²/2).