选择排序

• 选择排序，就是每次从剩下的元素中选出最小的，内循环通过一轮循环拿到最小元素的下标，然后在外层循环中进行一次交换，放到目标位置。
  稳定性，时间复杂度等其它排序算法学习了再对比
• 选择排序特点：
  
  1. 最慢，时间复杂度为N²，每次扫描所有元素并不能为下一遍扫描提供任何有用信息，赤裸裸的浪费
  2. 数据移动最少，交换元素的次数为N，其它排序都达不到这么小，这算是为数不多的优点吧

//所有算法的排序目标都默认定为升序

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

            int k = i;//保存下标的中间量
            for (int j = i + 1; j < length; j++) {
                if(less(arr[j], arr[k]))
                    k = j;
            }
            //减少交换
            if(k!=i)
                exch(arr,k,i);
        }
    }

对于一轮内循环，每次目的是为选出最小的元素，此时引入k来记录临时最小元素的下标，大大减少了交换的次数，
内循环中根本没有交换，同时从这里也可以看出，选择排序没有利用输入（数组的初始顺序对它的耗时无影响）
马上会看见的插入排序，就是与输入密切相关的

less,exch方法都是排序中常用的步骤，避免重复写在父类中

/**
 * 排序目标都统一定为从小到大
 */
public class Sort {
    public void sort(Comparable[] a){}

    /**
     * 排序都需要比较
     * @param a
     * @param b
     * @return 返回ab中较小者
     */
    public boolean less(Comparable a,Comparable b) {
        return a.compareTo(b)<0;
    }

    /**
     * 排序都需要交换
     * @param arr
     * @param j
     * @param k
     */
    public void exch(Comparable[] arr,int j, int k) {
        Comparable temp = arr[j];
        arr[j] = arr[k];
        arr[k] = temp;
    }

    public void show(Object[] arr) {
        System.out.println(Arrays.toString(arr));
    }

}