<2>一个排列中,若较大的数;排在较小的数i 的前面(i>1)时,称这一对数构成一个逆序。 个排列中逆序的总数,称为它的逆序数132 记为τ(i1,i2,in),简记为τ 213 例如: (123)=0, τ(312)=2 τ(45213)7,<2> 一个排列中，若较大的数 i s 排在较小的数 i t 的前面 ( i s > i t ) 时，称这一对数 i s i t构成一个逆序。 一个排列中逆序的总数，称为它的逆序数。 记为(i1 , i2 , … in )，简记为 。 1 3 2 (1 2 3)=0, (3 1 2)=2, (4 5 2 1 3)=7, 例如： 2 1 3 3 1 2