法2：n元排列i,i2,.,in的逆序数 x(,.,)=数i后面比i,小的数的个数 +数i,后面比i,小的数的个数 十·· +数i后面比i小的数的个数 法3：(，i,.,)=数in前面比in大的数的个数 +数in,前面比in,大的数的个数 十 +数i,前面比i,大的数的个数 法2： n 元排列 n i ,i , ,i 1 2  的逆序数  (i 1 ,i 2 ,  ,i n ) = 数i 1 后面比i 1 小的数的个数 + 数i 2 后面比i 2 小的数的个数 + + 数 i n−1 后面比i n−1 小的数的个数 法3：  (i 1 ,i 2 ,  ,i n ) = 数 i n 前面比i n 大的数的个数 + 数 i n−1 前面比i n−1 大的数的个数 + + 数i 2 前面比i 2 大的数的个数