仔细想想其实交换次数最小的最优方案就是，每交换一次必定消去且仅消去一个逆序对，所以交换次数等于逆序对数，故本题其实就是求逆序对数。