排序：选择排序

选择排序的核心就是每次把当前数组最小的值放在数组的最前面,所以n个数组每次需要n个时间,数组的时间复杂度就是n^2.i代表趟数,当走过array.length-2次后,索引为array.length-1前面的数组已经完全有序了.所以i的条件为i<array.length-1
Ps:如果数组的值与最小值相当,则不需要进行交换.这样提升效率的同时还保证排序的稳定性.
代码：

package Sort;

/**
 * Created by Hammy on 2018/3/1.
 */
public class SelectSort
{
    /**
     * 简单选择排序就是每次把最小的值放在最前面
     */
    private SelectSort(){};

    public static void sort(int[] array){
        for(int i=0;i<array.length-1;i++){
            int min = i;
            for(int j=i+1;j<array.length;j++){
                if(array[min]>array[j])
                    min=j;
            }

            if(array[min]!= array[i])
                Util.swap(array,min,i);

        }
    }

}