【例101】向有序表中插入一个记录的过程如下: r{r2]r3r{4r5存储单元 21018259将r5插入四个记录的有序表 中,j r Orll; 初始化,设置待插入位置 2101825 ri+1为待插入位置 i=4,r0<rl,ri+1=rl;i-;调整待插入位置 21018口25 1-3,r0<r,ri+1=rl;r调整待插入位置 2101825 i=2,r0<ri,ri+1=r闻i;i-;调整待插入位置 2口101825 i=1,r0≥r[,ri+1r0;插入位置确定,向空位 填入插入记录 29101825向有序表中插入一个记录的过 程结束【例10.1】向有序表中插入一个记录的过程如下： r[1] r[2] r[3] r[4] r[5] 存储单元 2 10 18 25 9 将r[5]插入四个记录的有序表 中，j=5 r[0]=r[j]；i=j-1； 初始化，设置待插入位置 2 10 18 25 □ r[i+1]为待插入位置 i=4，r[0] < r[i]，r[i+1]=r[i]；i--； 调整待插入位置 2 10 18 □ 25 i=3，r[0] < r[i]，r[i+1]=r[i]；i--； 调整待插入位置 2 10 □ 18 25 i=2，r[0] < r[i]，r[i+1]=r[i]；i--； 调整待插入位置 2 □ 10 18 25 i=1，r[0] ≥r[i]，r[i+1]=r[0]； 插入位置确定，向空位 填入插入记录 2 9 10 18 25 向有序表中插入一个记录的过 程结束