数据结构--排序--直接插入(python)

。。。

 1 def insertSort(nums):
 2     length = len(nums)
 3     for i in range(1,length):
 4         x = nums[i]
 5         for j in range(i,-1,-1):
 6             if x < nums[j-1]:
 7                 nums[j] = nums[j-1]
 8             else:
 9                 break
10         nums[j] = x
11     return nums
posted @ 2019-09-03 13:59  Assange  阅读(186)  评论(0编辑  收藏  举报