插入排序也是列表排序的一种方法。
原理:
其原理和从小到大整理扑克牌一样。从无序区拿扑克与有序区手里的牌比较 ,若比手里靠右的牌小,则往右插入,直到大于或已经到了最后(即靠最左)的牌停止比较。
#列表插入排序
n=int(input())##输入列表长度
l=list(map(int,input().split()))##输入所需排序列表
for i in range(1,n):
mid=l[i]##手里的牌
j=i-1##最靠右的牌
while j>=0 and l[j]>mid:
l[j+1]=l[j]##往右移
j-=1
l[j+1]=mid##停止while循环 插入拿取的扑克
print(l)