Python实现插入排序

最新推荐文章于 2022-03-07 11:32:22 发布

不想学习的一天

最新推荐文章于 2022-03-07 11:32:22 发布

阅读量238

点赞数

分类专栏：笔记文章标签：排序算法 python 插入排序

本文链接：https://blog.csdn.net/weixin_43849107/article/details/105870421

版权

笔记专栏收录该内容

38 篇文章 0 订阅

订阅专栏

插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

#插入排序

def insertionSort(arr):
    for i in range(1,len(arr)):
        key = arr[i]

        j = i-1
        while j>=0 and key < arr[j]:
            arr[j+1] = arr[j]
            j -= 1
        arr[j+1] = key


arr = [12,11,13,6,5]
insertionSort(arr)
print("排序后的数组：")
for i in range(len(arr)):
    print(arr[i])