数据结构--排序--直接插入（python）

。。。

def insertSort(nums):
    length = len(nums)
    for i in range(1,length):
        x = nums[i]
        for j in range(i,-1,-1):
            if x < nums[j-1]:
                nums[j] = nums[j-1]
            else:
                break
        nums[j] = x
    return nums