逆序对( τ )：设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。
如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对。
排列：一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列。特别地，当m=n时，这个排列被称作全排列，这个全排列被称作n阶排列。
如果一个排列的逆序对数为奇数，则称这个排列为奇排列，如果为偶数，则称这个排列为偶排列，而自然排列的逆序数为0，所以是偶排列。
