2.5.5 #

解答 #

因为选择排序会交换不相邻的元素。 例如：

B1 B2 A
A B2 B1

此时 B1 和 B2 的相对位置被改变，如果将交换限定在相邻元素之间（插入排序）。

B1 B2 A
B1 A B2
A B2 B2

此时排序就是稳定的了。