数据结构--排序--直接插入（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