2.1.15 #

解答 #

选择排序

交换（也就是 Exch() 方法）需要一个额外空间，这里的条件满足。

现在我们应该使交换次数最少，选择排序只需要 N 次交换，比插入排序平均 N^2/4 少（N > 2）。