插入排序（一趟） void InsertPass(SqTable &L,int i){ L.r0]=L.r[, 川复制为哨兵 for (j=i-1;L.r[0].key L.r[j].key;--j) L.r[j+1]=L.r[jl; ∥记录后移 L.rj+1]=L.[0] ∥插入到正确位置 }/∥InsertPass ypb@ustc.edu.cn 11 中国科学技术大学ypb@ustc.edu.cn 11 中国科学技术大学 插入排序(一趟) void InsertPass(SqTable &L, int i ) { L.r[0] = L.r[i]; // 复制为哨兵 for ( j=i-1; L.r[0].key < L.r[j].key; --j ) L.r[j+1] = L.r[j]; // 记录后移 L.r[j+1] = L.r[0]; // 插入到正确位置 } // InsertPass