插入排序

一定要注意，是判断list1[n-1]和key的大小！！！！！！是和key比！！！！而不是和list1[n]比较。这里摔过两次坑了！！！今天再次提醒，这个非常重要，下次不要再错了

 

 

 

 

def insert(list1,n):
    key=list1[n]
    while list1[n-1]>key:
        list1[n]=list1[n-1]
        if n==0:
            break
        n=n-1
    list1[n]=key

def insertSort(list1):
    for i in range(1,len(list1)):
        insert(list1,i)
list1=[5,6,7,4,1,8,4,10]

insertSort(list1)
print(list1)