Python之：插入排序

num = [4,5,1,3,5,235,42,35,2,624,6]

num = [0] + num

length  = len(num)
for i in range(2,length):
    num[0] = num[i]         #放置哨兵   把num索引为2的放上去
    j = i-1                 #这里定义一个跟i有关系的变量j  每一次都把循环出来的数减一
    if num[j] > num[0]:     #让列表里面所有为j的 跟哨兵位做比较
        while num[j] > num[0]:  #让列表里面所有为j的 跟哨兵位做比较 条件为True就执行while循环
            num[j+1] = num[j]   # 把列表里比哨兵位还大的数插入到j+1的位置上去
            j -= 1              # 让j减等于1
        num[j+1] = num[0]       # 如果while条件执行完就继续拿出下一个数放置哨兵位跟下面的继续比较
print(num[1:])                  #打印 最后把哨兵位切除