Число инверсий

Реализуйте функцию count_inversions(a), возвращающую число инверсий в массиве.

Инверсия — это пара индексов i < j, для которой a[i] > a[j]. Верните количество таких пар.

Вход: список целых чисел. Выход: целое (число инверсий).

Пример:

count_inversions([3,2,1])   -> 3
count_inversions([1,2,3])   -> 0