选择排序

选择排序：每次遍历从待排序的元素中找到最小的元素，顺序放在已排序的元素末尾

流程：

第一趟：选择第一个元素一次与其他元素比较，遇到比自己小的元素则交换，继续与其他元素比较，直至一趟遍历结束，此时第一个数为最小的数

第二趟：第一个最小数为已排好元素，在未排序的元素中遍历，遍历步骤同第一趟，遍历结束后得到剩下的元素中的最小数，排在第一个最小数的末尾；

......

直至最后一趟遍历，最后一趟遍历结束后也就排好序了。

图片取自博文（http://www.cnblogs.com/jingmoxukong/p/4303289.html）

代码实现：