(後只人季 定义12 在一个排列中,对任何两个数i和j,若 有i>j,而i位于j的前面时,则称i,j构 成一个逆序.一个排列中逆序的总数, 称为此排列的逆序数,n级排列 i1,i2…in的逆序数,记作τ(i1,i2…in) 逆序数为偶数的排列称为偶排列,逆 序数为奇数的排列称为奇排列定义1.2 逆序数为偶数的排列称为偶排列，逆 序数为奇数的排列称为奇排列