直接插入排序----java實現

    public static int[] insertSort(int[] B){
        int [] c = B;

        for(int i = 1;i<c.length;i++){

            if(c[i]>c[i-1]){

            }else{
            int j = c[i];
            for(int k=i-1;k>=0;k--){
                if(j<c[k]){
                    c[k+1]=c[k];
                    if(k==0){
                        c[k]=j;
                    }
                }else{

                    c[k+1]=j;
                    break;
                }
            }
            }
            printNum(c);
        }

        return c;
    }