##nums is the list including numbers##
def insertSort(nums):
n = len(nums)
if n<=1:
return nums
for i in range(1, n):
if nums[i]<nums[i-1]:
j = i - 1
temp = nums[i]
while nums[j]>temp and j>=0:
nums[j+1] = nums[j]
j -= 1
nums[j+1] = temp
return nums
if __name__ == '__main__':
nums = [int(i) for i in raw_input().split()]
nums = insertSort(nums)
print nums
直接插入排序 Python实现
最新推荐文章于 2022-12-17 20:53:13 发布