Python 实现的插入法排序算法
Python 实现的插入法排序代码，使用最基本的数据结构和算法实现排序，没有使用相关算法模块
""" 作者：皮蛋编程(https://www.pidancode.com) 创建日期：2022/3/18 修改日期：2022/3/18 功能描述：Python实现插入法排序算法 """ a = [3, 2, 4, 1, 6, 12, 19, 344, 1, 13, 45, 43, 1, 0] for j in range(1, len(a)): i = 0 while a[j] > a[i]: i = i + 1 m = a[j] for k in range(j-i): a[j-k] = a[j-k-1] a[i] = m print(a)
输出结果：
[0, 1, 1, 1, 2, 3, 4, 6, 12, 13, 19, 43, 45, 344]
以上代码在Python3.9环境下测试通过
相关文章