python 实现算法导论伪代码——插入排序

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

思路： 依次取数组中的数，和其之前的数字比较，如果比前面的小，则位置需向前提一位，直到不能往前提时将该数插入进去。