直接插入算法

Posted 2022-02-26 claudia529

void zjinsert(redtype r[],int n)

    int i,j;
    for(i=2;i<=n;i++)//从第二条开始插入 
    
        r[0]=r[i];//监视哨(避免每一步都要检查数组r是否查找结束)
        j=i-1;//从j-1向前搜索
        while(r[0].key<r[j].key)//插入位置 
        
            r[j+1]=r[j];//后移 
            j--;
          
         r[j+1]=r[0];//插入r[0]