【算法101】 ①r0=rjl; ∥r送关r0中,使rj为待插入 记录空位 i=j-1; ∥从第个记录向前测试插入位置 用r0为辅助单元,可兔去测试i1 ⑨若r0 keyer. key,转④。/插入位置确定 ③若r0key< r. key时, r[i+1l=ri;i=-i1;转②。∥调整待插入位置 ④ri+1-r0J;结束。 /放待插入记录【算法10.1】 ① r[0]=r[j]； //r[j]送r[0]中，使r[j]为待插入 记录空位 i=j-1； //从第i个记录向前测试插入位置， 用r[0]为辅助单元， 可免去测试i<1。 ② 若r[0].key≥r[i].key，转④。 //插入位置确定 ③ 若r[0].key < r[i].key时， r[i+1]=r[i]；i=i-1；转②。 //调整待插入位置 ④ r[i+1]=r[0]；结束。 //存放待插入记录