选择排序

    public static void selectSort(int arr[]){
        //先考虑边界条件
        if(arr ==null || arr.length < 2)return ;
        /*
        * 0 - N-1
        * 1 - N-1
        * 2 - N-1
        * .......
        * i - N-1
        * */
        int N = arr.length;
        for(int i = 0; i < N; i++){
            int minValueIndex = i;
            for(int j = i+1; j < N; j++){
                minValueIndex = arr[j] < arr[minValueIndex] ? j : minValueIndex;
            }
            swap(arr,i,minValueIndex);
        }
    }
    public static void swap(int arr[],int i, int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }