排序算法：选择排序

1、选择排序介绍

选择排序（Selection sort）是一种简单直观的排序算法。

2、选择排序演示

​

动画演示链接：Selection Sort Animation by Y. Daniel Liang

3、选择排序原理

        第一次从待排序(演示图紫色数据)的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序(演示图绿色数据)的序列的末尾。
        以此类推，直到全部待排序的数据元素的个数为零。

4、选择排序性能

1、稳定性
        算法稳定性是指如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。
       选择排序是不稳定的。在一趟选择中，如果当前元素比一个元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。比如序列5