选择排序

选择排序

思路：
选择排序一共有数组大小-1趟排序。
每一轮排序就是一个循环。
先假设当前数是最小数，与arr[0]进行比较，然后交换。
继续在剩下的数据当中选取一个最小数与arr[1]进行比较，以此类推。
如果有更小，就重新指定最小数，并得到下标。
遍历完一轮，就可以得到最小数和下标。
最后交换。
如图所示：

代码实现：