Big-O: подсчёт сравнений в сортировке пузырьком

Сортировка пузырьком сравнивает КАЖДУЮ пару соседних элементов на каждом из n-1 проходов. Напишите функцию bubble_sort_comparisons(n), возвращающую точное число сравнений в ХУДШЕМ случае для массива длины n (формула n(n-1)/2 — классическая иллюстрация O(n²)). Пример: n=4 → 4·3/2 = 6.