n=[4,2,5,7,8,9,1,3]
for i in range(1,len(n)):
x=n[i]
j=i-1
while j>=0 and x<n[j]:
n[j+1]=n[j]
j=j-1
n[j+1]=x
print(n)
www.xxszxw.net
n=[4,2,5,7,8,9,1,3]
for i in range(1,len(n)):
x=n[i]
j=i-1
while j>=0 and x<n[j]:
n[j+1]=n[j]
j=j-1
n[j+1]=x
print(n)