插入排序

最新推荐文章于 2023-09-05 15:37:33 发布

dahehe_

最新推荐文章于 2023-09-05 15:37:33 发布

阅读量83

点赞数

分类专栏： python 文章标签：算法数据结构

本文链接：https://blog.csdn.net/DAHWHG/article/details/122476837

版权

python 专栏收录该内容

23 篇文章 1 订阅

订阅专栏

def insertion_sort(nums):
    for i in range(1, len(nums)):  # 未排序序列
        cur_index = i
        while i > 0 and nums[cur_index] < nums[cur_index - 1]:
            nums[cur_index - 1], nums[cur_index] = nums[cur_index], nums[cur_index - 1]
            cur_index -= 1

遍历未排序序列，将扫描到的每个元素插入有序序列的适当位置。

原理与选择/冒泡排序不同，并不需要求出最值，次最值，次次最值.....而是使用了很巧妙的方法，将第一个元素组成的序列看作一个有序序列。随后的每一个值插入序列时都要保证其顺序，这样最终获得的结果也是一个有序序列。