[数据结构与算法]插入排序（Insert Sort）

插入排序
每次从无序区中依次抽出一个数，
由其值将其放到有序区的位置

def insert_sort(li):
    for i in range(1,len(li)): # i:表示抽出来的下标
        tmp = li[i]  # 记录下抽出来的值
        j = i-1
        while j >= 0 and li[j] > tmp: #当抽出来的值小于顺序次序的值时，将前面有序区域往后挪
            li[j+1] = li[j]
            j -= 1
        li[j+1] = tmp # 将抽出的值，放入其有序区的正确序值中
        print(li)
        
li = [3,2,4,1,5,7,9,6,8]
print(li)
print('='*30)
insert_sort(li)