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