插入排序

原理

从第二个开始向前扫，找到比他小的数并插入到其后面，然后重复一直到最后一个数。

时间复杂度O(n2)

def insert_sort(nums):
    for i in range(1,len(nums)):
        line=nums[i]
        j=i-1
        while j>=0 and nums[j]>line:
            nums[j+1]=nums[j]
            j-=1
        nums[j+1]=line
    return nums