C++实现选择性排序（SelectionSort）

“现有两杯饮料，一杯是雪碧，一杯是可乐，试问如何可以将两杯饮料交换？”选择性排序就是利用线性搜索数列并找到当前最小值，通过不断的将当前最小值放置当前位置索引的算法。将最小值替换为列中左端的数字并进行排序，如果最小值已经在左端，则不执行任何操作。那么，在一趟选择，如果一个元素比当前元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。比较拗口，举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏了，所以选择排序是一个不稳定的排序算法。