最简便、耗时更短、更通俗易懂的插入排序和希尔排序的java代码实现

for (int i = 1; i < array.length; i++){
            temp = array[i];
            for (j = i-1; j > -1; j--){
                //首先需要明白：明确要插入的数的前面的各个数组元素都是有序排放的，只是无法确定要插入的数具体比哪个元素更大，无法确定要插入的位置
                //如果要插入的数比前一个下标的数都大的话，就没有必要与再前面的数进行比较了，就跳出这个数的循环比较了，进行下一个要插入数的循环比较了。
                //如果要插入的数经过多次与前面下标的数比较，从而找到要插入的数大于前面下标的数的话，就将要插入的数放到那个数的后一个位置，
                //从而就算前面还有数没有比较也不需要了，因为前面的数只会更小，不需要比较了。
                if (temp > array[j]){   //哪怕要插入的数比最小的数大一点点都行，都能break跳出；但如果要插入的数是最小的数，就不能break跳出了
                    array[j+1] = temp;
                    flag = true;
                    break;
                }
                array[j+1] = array[j];//往后移一个元素
            }
            //使用flag进行判断：若flag=true，则插入排序已经完成；若flag=false，要插入的数应该是最小的，应放在最前面。
            if (flag){
                flag = false;
            }else {     //要插入的数比所有前面的数都小，则放在array【0】的位置;
                            //优化后：只要不是通过break跳出循环的，则说明，要插入的数应该是这个数组最小的数，所以要放在最前面
                array[j+1] = temp;//若不是从下标0开始，那么在24行代码中，假设改变循环条件，即j-1后得到j=2不满足条件跳出for循环，那么可以得出，
                // 不是通过break跳出的，所以j-1即j=2跳出循环前一个步骤是array[4]=array[3]即将array[3]给空出来了，
                // 通过flag判断可以由j+1即j=3将temp赋值给空值的array[3]，弥补由于for循环中进行的j-1
            }
        }
    }

public static void shellSort(int[] array){
        int n = array.length;
        int d = 0;
        int temp = 0;
        int j =0;
        boolean flag = false;
        for (d = n/2; d >= 1; d=d/2){   //由增量d的变化进行分组；分成了d组
            for (int i = d;i < array.length; i++){  //由i确定每一组的插入排序中的要插入的数,i++表示开始下一组的插入排序以及要插入的数了
                temp = array[i];
                for (j = i-d; j > -1; j=j-d){   //要插入的数与前面的数依次进行比较，j-d表示同一组的往前一个数,与插入排序大致相似，只不过是分成各个组后，再各个组中进行插入排序，所以要注意j是减去增量d的，因为同一组中的每个元素下标都相差d
                    if (temp > array[j]){
                        array[j+d] = temp;
                        flag = true;
                        break;
                    }
                    array[j+d] = array[j];
                }
                if(flag){
                    flag = false;
                }else{
                    array[j+d] =temp;
                }
            }
        }
    }