极为简单的插入法排序python

#插入法排序
A=[4,3,2,6,1,8]
length=len(A)
for j in range(1,length):
    key=A[j]
    i=j-1
    while(i>=0 and A[i]>key):
        A[i+1]=A[i]
        i-=1#i=-1了
    A[i+1]=key#储存值,之前i是J-1,现在要把大的值赋给A[i],只需要在i=-1时,让它自加1就行,如此简洁,这一句就是交换值,若是i的话就不能更新了
#return A#不需要return
print(A)

猜你喜欢

转载自blog.csdn.net/qq_41556273/article/details/82957382