这个不是很重要 排列 由 个数 组成的一个有序数组称为一个 级排列,如 是一个 级排列, 也是一个 级排列 . 级排列共有 个. 逆序 在一个 级排列 中,若 ,且 排在 前面,则称这两个数构成一个逆序 逆序数 一个排列中,逆序的总数称为该排列的逆序数,记作 , 如 , . 由小到大顺排的排列称为自然排序,如 、显然,自然排序的逆序数为 . 奇排列和偶排列 排列的逆序数为奇数时，该排列称为奇排列；排列的逆序数为偶数时，该排列称为偶排列