插入排序 每次从无序区中依次抽出一个数， 由其值将其放到有序区的位置
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)
