排序中求最小交换次数

有两种：

1只能相邻位置交换

2任意位置交换

 

第1种，好像是求逆序数

第2种，我觉得是选择排序的交换次数，但没有证明