选择排序简述

算法思想：

1. 在未排列数组中，找到最小元素，存放到序列的起始位置。
2. 从剩余的元素中，找到最小元素，存放到有序数组的末尾(在数据结构中，与有序数组的后一个元素交换位置)。
3. 重复2，直到所有元素均排序完毕。

 假设初始序列如下：

 依次遍历数组，找到最小的元素为2，放到序列的起始位置。

 

从剩余数组中，找到最小的元素为5，与有序数组的后一个数交换位置。

 

 循环上述步骤，直到最后一个数排序完毕。