美文网首页
INSERT SORT

INSERT SORT

作者: larrymusk | 来源:发表于2017-11-27 19:08 被阅读0次
    
    void insert(int A[], int len)
    {
            int j;
            for(int i = 1; i < len; i++){
                    if(A[i] < A[i-1]){
                            int tmp = A[i];
                            //from [0, i-1] let all A[x] (x<=i-1) move left
                            for(j = i-1; j >=0 && A[j] >= tmp; j--)
                                            A[j+1] = A[j];
                            //here A[j] < A[i]
                            A[j+1] =  tmp;
                    }
            }
    }
    int m
    

    相关文章

      网友评论

          本文标题:INSERT SORT

          本文链接:https://www.haomeiwen.com/subject/rjidbxtx.html