[数据结构] 各种算法图解第八章图例.docxVIP

旗开得胜 PAGE PAGE 1 读万卷书 行万里路 r r1≤r2≤ … … ≤ri-1 ri ri+1 … … rn 有序区 无序区 图8-1 直接插入排序的基本思想图解 插入到合适位置 图 图8-2 直接插入排序过程示例 初始键值序列 ［12］ 15 9 20 6 31 24 第一趟排序结果 ［12 15］ 9 20 6 31 24 第二趟排序结果 ［9 12 15］ 20 6 31 24 第三趟排序结果 ［9 12 15 20］ 6 31 24 第四趟排序结果 ［6 9 12 15 20］ 31 24 第五趟排序结果 ［6 9 12 15 20 31］ 24 第六趟排序结果 ［6 9 12 15 20 24 31］ 初始键值序列 初始键值序列 59 20 17 36 98 14 23 83 13 28 第二趟排序结果(d=2) 14 13 17 20 23 59 28 83 36 98 第三趟排序结果(d=1) 13 14 17 20 23