插入排序


一定要注意,是判断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)