定义一个排列方j2…·中所有逆序的总数称为此排 列的逆序数。记为τ(1i2 例如排列32514中 01 32⑤14 1逆序数为3 故此排列的逆序数为τ(32541)3+1+0+1+0=5.定义 一个排列 j1 j2 · · · jn 中所有逆序的总数称为此排 列的逆序数。记为 （ j1 j2 · · · jn ） 例如 排列 32514 中 3 2 5 1 4 1 逆序数为3 0 0 1 故此排列的逆序数为  ( 32541)=3+1+0+1+0=5