内排序-选择类排序-简单选择排序

简单选择排序  内排序  选择类排序  稳定  的排序，平均时间复杂度O(n^2)

简单选择排序原理：待排序序列，第一次遍历一遍选择值最小元素和第一个元素互换（如果第一个元素已经是最小值了，就不用交换），第二次从余下的n-1个元素中找出值最小与n-1个元素中的第一个元素互换，相同的道理，进行n-1次互换。

举例：

10，5，7，25，30，48，21，3

第1趟排序：

3，5，7，25，30，48，21，10

第2趟排序：

3，5，7，25，30，48，21，10

第3趟排序：

3，5，7，25，30，48，21，10

第4趟排序：

3，5，7，10，30，48，21，25

第5趟排序：

3，5，7，10，21，48，30，25

第6趟排序：

3，5，7，10，21， 25，30， 48 

第7趟排序：

3，5，7，10，21，25，30，48

代码：