python直接插入排序

加油小数点

于 2023-05-17 11:00:28 发布

阅读量159

点赞数

文章标签：算法排序算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_43417147/article/details/130721329

版权

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

nums = [12, 11, 13, 5, 6] 
insertion_sort(nums)
print(nums)
# [5, 6, 11, 12, 13]