102插入排序 3.例设初始关键字为:49386597761327495504 第一趟以步长为5分割为5个子文件:(R1,R6)(R2,R7)(R3R8) (R4R6)(R5R10),对每个子文件进行直接插入排序结果为: 13274955044938659776 第二趟以步长为3对第一趟排序结果分割为3个子文件: (R1,R4,R7,R10)(R2,R5,R8)(R3,R6,R9) 对每个子文件进行直接插入排序,结果为: 13044938274955659776 第三趟以步长为1对第二趟排序结果进行直接插入排序,结果为 0413273849495565769710.2 插入排序 ⒊ 例：设初始关键字为：49 38 65 97 76 13 27 49' 55 04 第一趟以步长为5分割为5个子文件：(R1,R6) (R2,R7) (R3,R8) (R4,R6)(R5,R10)，对每个子文件进行直接插入排序结果为： 13 27 49' 55 04 49 38 65 97 76 第二趟以步长为3对第一趟排序结果分割为3个子文件： (R1,R4,R7,R10)(R2,R5,R8)(R3,R6,R9) 对每个子文件进行直接插入排序，结果为： 13 04 49' 38 27 49 55 65 97 76 第三趟以步长为1对第二趟排序结果进行直接插入排序，结果为： 04 13 27 38 49' 49 55 65 76 97