\(\textbf{Инверсия}\) в \( \href{https://examp.info/onedef/perestanovka-mnozhestva/}{\text{перестановке}}\) \(\sigma\) — это число таких пар \( \{i, j\} \), что \(i < j\), но \(\sigma(i)>\sigma(j)\). Например, дана перестановка \[ \sigma_{1} = \begin {pmatrix} 1& 2 & 3 & 4 & 5 \\
4 & 5 & 1 & 3 & 2 \end{pmatrix}.\]

Для перестановки \( \sigma_{1} \) все инверсии: \( \{1,4\}, \{1,5\}, \{2,3\}, \{2,4\}, \{2,5\}, \{3,4\}, \{3,5\}. \)