python插入排序算法的实现代码

概述1.算法：设有一组关键字｛K1，K2，…，Kn｝；排序开始就认为K1是一个有序序列；让K2插入上述表长为1的有序序列，使之成为一个表长为2的有序序列；然后让K3插入上述表长为2的有序序列，使之成为一个表长为3的有序序列

1.算法：
设有一组关键字｛ K 1 ， K 2 ，…， K n ｝；排序开始就认为 K 1 是一个有序序列；让 K 2 插入上述表长为 1 的有序序列，使之成为一个表长为 2 的有序序列；然后让 K 3 插入上述表长为 2 的有序序列，使之成为一个表长为 3 的有序序列；依次类推，最后让 K n 插入上述表长为 n-1 的有序序列，得一个表长为 n 的有序序列。

2.python插入排序代码

复制代码 代码如下:
def insertion_sort(List2):
    for i in range(1,len(List2)):
        save = List2[i]
        j = i
        while j > 0 and List2[j - 1] > save:
            List2[j] = List2[j - 1]
            j -= 1
        List2[j] = save

结果：[2,3,4,21,33,44,45,67]

3.时间复杂度：O(n*n)

总结

以上是内存溢出为你收集整理的python插入排序算法的实现代码全部内容，希望文章能够帮你解决python插入排序算法的实现代码所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。