#插入排序# list = [2, 4, 1, 5, 3, 6, 8, 7, 9, 0]# def fun(a):# n = len(a)# for i in range(1,n):#从第二个位置开始到最后一个位置结束# if a[i]=0:# if x<=a[j]:# a[j+1]=a[j]# j-=1# else:# break# a[j+1]=x# print(a)# InsertionSort(list)
#插入排序# list = [2, 4, 1, 5, 3, 6, 8, 7, 9, 0]# def fun(a):# n = len(a)# for i in range(1,n):#从第二个位置开始到最后一个位置结束# if a[i]=0:# if x<=a[j]:# a[j+1]=a[j]# j-=1# else:# break# a[j+1]=x# print(a)# InsertionSort(list)