4.1 排列

定义 由 $n$ 个数 $1,2,3,\dots ,n$ 组成的一个有序数组称为一个 $n$ 阶排列.

定义 如果两个位置上的数排在前面的大于排在后面的, 则称这两个数构成一个逆序. 一个排列中所含逆序的总数称为该排列的逆序数, 记为 $\tau (j_1{j}_2\dots j_n)$.