插入排序

直接插入排序原理：

1. 在未排序序列中，构建一个子排序序列，直至全部数据排序完成
2. 将待排序的数，插入到已经排序的序列中合适的位置
3. 增加一个哨兵，放入待比较值。让它和后面已经排好序的序列比较，找到合适的插入点

a = [1,2,3,9,7]
num = [0] + a #[0]是哨兵
leng = len(num)
for i in range(2,leng):#哨兵目前的数值是0，第一个数不进行比较。因此从第2位的数值开始比较
    num[0] = num[i] #将第2位的数值放到哨兵位置
    j = i - 1 #第2位数前一个索引位置
    if num[j] > num[0]:#然后拿索引位置的数值和第1位上的数值进行比较
        while num[j] > num[0]:
            num[i] = num[j]
            j -= 1  #已排序的数依次进行比较
        num[j+1] = num[0] #直到找到比哨兵位置小的数结束比较，然后将哨兵位置的值插入。
print(num)

优化：如果比较操作比较耗时的话，可以采用二分查找来提高效率。即二分查找插入排序。