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] } }
原文：https://www.cnblogs.com/claudia529/p/11107903.html