Es sei M = { 1 , … , n } {\displaystyle {}M={\{1,\ldots ,n\}}} und sei π {\displaystyle {}\pi } eine Permutation auf M {\displaystyle {}M} . Dann heißt ein Indexpaar
ein Fehlstand von π {\displaystyle {}\pi } , wenn π ( i ) > π ( j ) {\displaystyle {}\pi (i)>\pi (j)} ist.