插入排序

    public static void charuSort(int arr[]){
        if(arr == null || arr.length < 2)
            return ;
        int N = arr.length;
        /*
        * 1 ~ N - 1
        * 2 ~ N - 1
        * 3 ~ N - 1
        * 4 ~ N - 1
        * ....
        * end
        * */
        for(int i = 1; i < N; i++){
            /*
            * 0 ~ i
            * 0 ~ i - 1
            * 0 ~ i - 2
            * ....
            * end
            * */
            int newNumIndex = i;
            //
            while(newNumIndex >= 1 && arr[newNumIndex] > arr[newNumIndex - 1]){
                swap(arr,newNumIndex,newNumIndex-1);
                newNumIndex--;
            }
        }
    }

    public static void swap(int arr[],int i, int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

代码仅用作记录和个人学习