Java 中的经典算法之选择排序（SelectionSort）
a) 原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列
最后，直到全部记录排序完毕。也就是：每一趟在 n-i+1(i=1，2，…n-1)个记录中
选取关键字最小的记录作为有序序列中第 i 个记录。基于此思想的算法主要有简
单选择排序、树型选择排序和堆排序。（这里只介绍常用的简单选择排序）
b) 简单选择排序的基本思想：给定数组：int[] arr={里面 n 个数据}；第 1 趟排
序，在待排序数据 arr[1]~arr[n]中选出最小的数据，将它与 arrr[1]交换；第
2 趟，在待排序数据 arr[2]~arr[n]中选出最小的数据，将它与 r[2]交换；以此
类推，第 i 趟在待排序数据 arr[i]~arr[n]中选出最小的数据，将它与 r[i]交换，
直到全部排序完成。
c) 举例：数组 int[] arr={5,2,8,4,9,1};
-------------------------------------------------------
第一趟排序： 原始数据：5 2 8 4 9 1
最小数据 1，把 1 放在首位，也就是 1 和 5 互换位置，
排序结果：1 2 8 4 9 5
-------------------------------------------------------
第二趟排序：
第 1 以外的数据{2 8 4 9 5}进行比较，2 最小，
排序结果：1 2 8 4 9 5
-------------------------------------------------------
第三趟排序：
除 1、2 以外的数据{8 4 9 5}进行比较，4 最小，8 和 4 交换
排序结果：1 2 4 8 9 5
-------------------------------------------------------
第四趟排序：
除第 1、2、4 以外的其他数据{8 9 5}进行比较，5 最小，8 和 5 交换
排序结果：1 2 4 5 9 8
-------------------------------------------------------
第五趟排序：
除第 1、2、4、5 以外的其他数据{9 8}进行比较，8 最小，8 和 9 交换
排序结果：1 2 4 5 8 9
-------------------------------------------------------
注：每一趟排序获得最小数的方法：for 循环进行比较，定义一个第三个变量
temp，首先前两个数比较，把较小的数放在 temp 中，然后用 temp 再去跟剩下
的数据比较，如果出现比 temp 小的数据，就用它代替 temp 中原有的数据。具
体参照后面的代码示例，相信你在学排序之前已经学过 for 循环语句了，这样的
话，这里理解起来就特别容易了。
