Python实现插入排序（insertion sort）

排序 算法
Python
2023-02-22 13:36:42

插入排序（insertion sort）是一种比较简单的排序算法；其原理类似于对一手扑克牌进行排序；

使用Python实现插入排序

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 = [9, 21, 4, 18, 3]
print("排序前的列表为：",arr)
insertionSort(arr)
print ("排序后的列表为：",arr)

输出：

排序前的列表为： [9, 21, 4, 18, 3]
排序后的列表为： [3, 4, 9, 18, 21]

原创内容，如需转载，请注明出处；

本文地址： https://www.perfcode.com/p/insertion-sort-in-python.html

分类： 计算机技术
推荐阅读:
使用requests发送HTTP请求（GET和POST） 使用 Requests 发送HTTP请求非常简单；确保Python程序一开始导入了Requests模块：
Python实现二分法查找（binary search） 对于从小到大有序排列的元素组合，使用二分法查找（binary search）是一种效率较高的算法，其大致流程如下：
Python爬取百度热榜 这是一个非常基础的爬虫；使用Python爬取百度热榜的标题和链接；
C语言isdigit()函数：判断字符是否为数字字符 isdigit()是C语言标准库中的一个函数，用于判断一个字符是否是数字字符（ASCII码为48~57）；如果传入的字符参数是一个数字字符（0~9），则返回非0值，否则返回0；
Python实现将二进制码转换为格雷码 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）；本文将使用Python实现将二进制码转换为格雷码；
Golang实现获取文件的后缀名(扩展名) Golang通过调用 path.Ext() 函数，可获取文件的后缀名。