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

分类： 计算机技术
推荐阅读:
使用Rust计算圆周率 要使用 Rust 计算圆周率，可以使用蒙特卡罗方法。该方法通过在单位正方形中生成随机点，并计算落在单位圆内的点的数量来估计圆周率。
Matlab中如何表示无穷大 在MATLAB中，您可以使用关键字inf（不区分大小写）来表示正无穷大，-inf表示负无穷大。
Golang实现判断文件或文件夹是否存在 golang通过使用 os包中的Stat()函数和IsNotExist()函数即可判断文件或文件夹是否存在。
Python len()函数 在Python中，len()函数用于返回一个对象的长度（元素个数）。这个对象可以是序列类型（如字符串、列表、元组、字节序列等），也可以是映射类型（如字典）。
Python打印有颜色的字符串 使用Python在命令行或shell终端输出有颜色的字符串，效果如下：
Rust while 条件循环 Rust 内置了while循环结构；当条件为真时，执行循环，当条件不为真时，停止循环；