Def. Пусть дана последовательность различных чисел , занумерованная естественным образом. Будем говорить, что пара элементов последовательности образует инверсию, если при (т.е. если нарушается принцип возрастания чисел при увеличении номера).
Пример
В последовательности инверсии образуют пары
Таким образом, здесь имеют место четыре инверсии.