经典问题之最少交换次数

题目简述：

此类题目一般概括为：通过交换相邻数来完成排序所需要的最少交换次数。

分析：

显然简单的冒泡排序就是基于这种思想，但是O(n^2)的效率常常无法满足题目要求，我们只能另寻它路。
还是模拟原始做法：

4 8 2 7 5 6 1 3
1 4 8 2 7 5 6 3------>6次

1 2 4 8 7 5 6 3------>2次

1 2 3 4 8 7 5 6------>5次

1 2 3 4 5 8 7 6------>2次

1 2 3 4 5 6 8 7------>2次

1 2 3 4 5 6 7