Определим индекс перестановки a₁ a₂ ... a_n как сумму всех j, 

таких что, a_j > a_j+1, 1 ≤ j < n.

Пример 1. Индекс перестановки (5 9 1 8 2 6 4 7 3)

\равен 2+ 4 + 6 + 8 = 20.

Для вычисления индекса перестановки можно применить калькулятор. (Примечание: вставляем нижнюю строку)

Пример 2. Найти индекс циклической перестановки (5 9 1 8 2 6 4 7 3)