找到数组中的最小值，选中它并将它放到第一位。 接着找到第二小的值，选中它并将它放到第二位。 稳定性：选择排序是不稳定的排序算法，因为无法保证值相等的元素的相对位置不变，例如 [3, 4, 3, 1, 5]这个数组，第一次交换，此时原来两个3的相对位置发生了变化。 稳定性：插入排…