学步园

选择排序定义：

      
选择排序开始的时候，扫描整个链表，找到它的最小元素然后和第一个元素交换；然后从第二个元素开始扫描列表，找到最后

n-1个元素中的最小元素，将其与第二个元素交换位置。

稳定性：

对所有序列都是稳定的才算稳定排序
举个例子，序列5 8 5 2 9，从小到大排序，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法。