直接插入排序 第十章内部排序 示例1设待排关键字集合为 49,38,65,97,76,13,27,49} 「初始关键字(49)38659776132749 i=2(38)(3849)659776132749 i=3(65)(384965)9776132749 i=4(97)(38496597)76132749 i=5(76)(3849657697)132749 i6(13)(133849657697)2749 i=7(27)(13273849657697)49 i=8(49) (1327384949657697) 个监视哨图10.1直接插入排序示例 第10页第十章 内部排序 第10页 示例1 设待排关键字集合为 {49，38，65，97，76，13，27，49} [初始关键字] (49) 38 65 97 76 13 27 49 i=2 (38) (38 49) 65 97 76 13 27 49 i=3 (65) (38 49 65) 97 76 13 27 49 i=4 (97) (38 49 65 97) 76 13 27 49 i=5 (76) (38 49 65 76 97) 13 27 49 i=6 (13) (13 38 49 65 76 97) 27 49 i=7 (27) (13 27 38 49 65 76 97) 49 i=8 (49) (13 27 38 49 49 65 76 97) ↑监视哨 图 10.1 直接插入排序示例 直接插入排序