Python实现插入排序算法

插入排序，也是计算机科学中一种很常见的排序算法。昨天分享了冒泡排序算法的实现，今天继续来分享一下插入排序算法，如何实现python语言实现？话不多说，接着往下看。首先来了解一下算法原理。

插入排序的基本原理：

每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的序列中适当位置上，直到全部插入完为止。

其实插入排序类似整理扑克牌，将每一张牌插到其他已经有序的牌中适当的位置。

简单的说，就是插入排序总共需要排序N-1趟，从index为1开始，讲该位置上的元素与之前的元素比较，放入合适的位置，这样循环下来之后，即为有序数组。

具体实现过程如下：

调用函数：

lst = [0,5,3,6,2,1,4]
print(insert_sort(lst])

输入结果

[0, 1, 2, 3, 4, 5, 6]

如果你觉得内容还不错，分享给更多朋友，一起提升编程技能。