Python插入排序

#插入排序
# 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]<a[i-1]:#取第i个位置与前一个位置比较
#             t=a[i]
#             for j in range(i-1,-1,-1):
#                 if t<a[j]:
#                    a[j+1]=a[j]  #比a[i]大的元素移位
#                    if j==0:
#                        a[j]=t
#                 else:
#                     a[j+1]=t #a[j]大于t，所以t要替换a[j+1]位置
#                     break
#         print(a)
# fun(list)

#插入排序标准
# list = [2, 4, 1, 5, 3, 6, 8, 7, 9, 0]
# def InsertionSort(a):
#     n=len(a)
#     for i in range(1,n):
#         x=a[i]
#         j=i-1
#         while j>=0:
#             if x<=a[j]:
#                 a[j+1]=a[j]
#                 j-=1
#             else:
#                 break
#         a[j+1]=x
#         print(a)
# InsertionSort(list)