Sei ${\displaystyle {}M={\{1,\ldots ,n\}}}$ und sei ${\displaystyle {}\pi }$ eine Permutation auf ${\displaystyle {}M}$. Dann heißt ein Indexpaar

${\displaystyle {}i<j\,}$

ein Fehlstand, wenn ${\displaystyle {}\pi (i)>\pi (j)}$ ist.