插入排序:从左向右遍历,依次选取数值,从数值的左侧从右向左遍历,选择第一个比
他小的数值的右侧插入该数值,其他数值依次向后赋值
''
a =[7,1,3,2,6,54,4,4,5,8,12,34]
for i in range(0,len(a)-1):
temp=a[i+1]
j=i+1
while j>=0 and temp<a[j-1]:
j=j-1
print(j)
if j>=-1:
k= i+1
while k>=j:
a[k]=a[k-1]
k=k-1
print(a)
a[j]=temp
print(a)