§1021直接插入排序 初始键值序列 [46 5 45 18 62 i=2[46 15 18 3[15 46 58 45 i=4[15 45 46 58] 18 62 i=5[15 45 46 58 ]18 62 =6[15 18 45 i=7[10 18 45 58 =8[10 15 18 45 46 58 62 图10-1直接插入排序过程示例6 §10.2.1 直接插入排序 初始键值序列 [46] 58 15 45 90 18 10 62 i=2 [46 58] 15 45 90 18 10 62 i=3 [15 46 58] 45 90 18 10 62 i=4 [15 45 46 58] 90 18 10 62 i=5 [15 45 46 58 90] 18 10 62 i=6 [15 18 45 46 58 90] 10 62 i=7 [10 15 18 45 46 58 90] 62 i=8 [10 15 18 45 46 58 62 90] 图 10-1直接插入排序过程示例