插入排序

def insert_sort(a):
    for i in range(1,len(a)):
        for j in range(i):
            if a[j]>a[i]:
                a[j],a[i]=a[i],a[j]
    return a

在一个有序的数列中插入一个数字，重新变得有序。

第一个数字本身就是有序的，将第二个数字插入。

第一二个数字有序了之后，将第三个开始从头比较，插入，成为三个有序的，以此类推。