二分判定有序表插入位置方法: ①low=;high=j1;r10-ril;∥有序表长度为j l,第个记录为待插入记录 ∥设置有序表区间,待插入记录送辅助单元 ②若low>high,得到插入位置,转⑤ ③lw≤high,m=(ow+high)/2;∥取表的中点, 并将表一分为二,确定待插入区间 ④若r|0 key<rlm. key,high=m-1;/插入位置在 低半区 否则,low=m+1 ∥插入位置在高半区转② ⑤high+1即为待插入位置,从j-到high+1的记录, 逐个后移,rhgh+1]=r0];放置待插入记录。二分判定有序表插入位置方法： ① low=1；high=j-1；r[0]=r[j]； // 有序表长度为j- 1，第j个记录为待插入记录 //设置有序表区间，待插入记录送辅助单元 ② 若low>high，得到插入位置，转⑤ ③ low≤high，m=(low+high)/2； // 取表的中点， 并将表一分为二，确定待插入区间*/ ④ 若r[0].key<r[m].key，high=m-1； //插入位置在 低半区 否则，low=m+1； // 插入位置在高半区转② ⑤ high+1即为待插入位置，从j-1到high+1的记录， 逐个后移，r[high+1]=r[0]；放置待插入记录