Таблица инверсий

Определение:

Инверсией в перестановке [math]\pi[/math] порядка n называется всякая пара индексов [math]i, j[/math] такая, что [math]1\leqslant i\lt j\leqslant n[/math] и [math]\pi(i)\gt \pi(j)[/math]. Чётность числа инверсий в перестановке определяет чётность перестановки