逆序对¶

交换数与逆序对数¶

邻项两两交换，我们推出任意两个数可交换，同时给交换后的序列顺序分配编号，则该变换的交换次数为逆序对数。