插入排序

2019独角兽企业重金招聘Python工程师标准>>>

/**
     * 插入排序
        * @Title: insert
        * @Description: TODO(这里用一句话描述这个方法的作用)
        * @param     参数
        * @return void    返回类型
        * @throws
     */
    static void insert(int[] arr ){
        for(int i=1;i<arr.length;i++){
            int temp = arr[i];
            int j=i-1;
            for(;j>=0;j--){
                if(arr[j]>temp){
                    arr[j+1] = arr[j];
                }else{
                    break;
                }
            }
            arr[j+1] = temp;
        }
        
    }

转载于:https://my.oschina.net/zhuzhenyu/blog/2885361