2.1.6 #

解答 #

插入排序更快。

选择排序无论如何都需要 $n + (n-1) + (n-2) + … + 1 = \frac{n^2}{2}$ 次比较。

插入排序在这种情况下只需要 n 次比较。（所有主键相同 = 数组已排序）