def insert_sort(li):
for i in range(1,len(li)):
temp = li(i)#摸到的那张牌
j = i - 1#j指的是手中的牌
while j>=0 and li[j] > temp:
li[j+1] = li[j]#前移一位
j -=1
temp = li[j+1]
print(li)
li = [3,2,4,1,6,5]
print(li)
insert_sort(li)
print(li)
-------------------------------
[2, 3, 4, 1, 6, 5]
[2, 3, 4, 1, 6, 5]
[1, 2, 3, 4, 6, 5]
[1, 2, 3, 4, 6, 5]
[1, 2, 3, 4, 5, 6]
[1, 2, 3, 4, 5, 6]