直接插入算法

时间:2020-12-23 06:19:50
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] 
    }
}