排序（一）：选择排序

一、步骤
1、找到数组中的最小元素；
2、将第一步找到的最小元素与数组第一个元素交换位置（如果第一个元素就是最小元素则和自己交换）；
3、在剩下的元素中找到最小元素，将它与第二个元素交换位置。如此反复，直到将整个数组排序。

二、优缺点
1、运行时间和输入无关。为了找出最小的元素而扫描一遍数组并不能为下一次扫描提供什么信息。这种性质在某些情况下是缺点，因为一个有序的数组或是主键全部相等的数组和一个元素随机排列的数组所用的排序时间是一样的。
2、数据移动最少。假设长度为N的数组，每次交换都会改变两个数组元素的值，因此选择排序用了N次交换，交换次数跟N成线性关系。而大多数其他算法增长数量级都是线性对数或者平方级别。

三、实现

public <T> void sort(Comparable<T>[] arr) {
        for(int i=0;i<arr.length;i++) {
            int min = i;

            for(int j=i+1;j<arr.length;j++) {
                if(less(arr[j], arr[min])) {//下标为j的元素是否小于下标为min的元素
                    min = j;
                }
            }

            exch(arr, i, min);//下标为i的和下标为min的元素互换位置
        }
    }