插入排序和希尔排序算法

插入排序

public static void insertSort(int[] arrs){
        for(int i=0;i<arrs.length-1;i++){
            int indexVal=arrs[i+1];
            int index=i;
            while(index>=0 && indexVal<arrs[index]){
                arrs[index+1]=arrs[index];
                index--;
            }
            arrs[index+1]=indexVal;
        }
    }

希尔排序

    public static void shellSort(int[] arrs){

        for(int gap=arrs.length/2;gap>0;gap/=2){
            for(int i=gap;i<arrs.length;i++){
               int temp=arrs[i];
               int index=i;
               while(index-gap>=0 && temp<arrs[index-gap]){
                    arrs[index]=arrs[index-gap];
                    index=index-gap;
               }
               if(index!=i){
                   arrs[index]=temp;
               }
            }
        }
    }