def Insertorder(a):
for i in range(1,len(a)):
key = a[i]
j=i-1
while j>=0 and a[j]>key:
a[j+1] = a[j]
j=j-1
a[j+1] = key
return a
思路: 依次取数组中的数,和其之前的数字比较,如果比前面的小,则位置需向前提一位,直到不能往前提时将该数插入进去。
def Insertorder(a):
for i in range(1,len(a)):
key = a[i]
j=i-1
while j>=0 and a[j]>key:
a[j+1] = a[j]
j=j-1
a[j+1] = key
return a
思路: 依次取数组中的数,和其之前的数字比较,如果比前面的小,则位置需向前提一位,直到不能往前提时将该数插入进去。