插入排序的方法
插入排序的分类
直接插入排序
i是带待排序列的第一个
j是有序序列的最后一个
将L[i] 复制到哨兵为L[0]
判断L[j] > L[0]
7 3 5 10 16 7 32 83 23 54 29 96
↑ j i
哨兵
L[j] > L[0],需要将j往后挪一位,然后j–
7 3 5 10 16 16 32 83 23 54 29 96
↑ j
哨兵
L[j] > L[0],需要将j往后挪一位,然后j–
7 3 5 10 10 16 32 83 23 54 29 96
↑ j
哨兵
L[j] < L[0],将L[0]插入到L[j+1]
7 3 5 7 10 16 32 83 23 54 29 96
↑ j j+1
哨兵
直接插入排序-性能分析