数据结构排序算法（一）直接插入排序

ws小牛

于 2018-09-02 09:59:02 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏：个人撰写和参考文献文章标签：排序算法直接插入排序 python实现直接插入排序

本文链接：https://blog.csdn.net/logal_small/article/details/82313074

个人撰写和参考文献专栏收录该内容

14 篇文章

订阅专栏

直接插入排序算法的思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。
代码如下：

这里写代码片def insert_sort(a,n):
    #a是待排序的数组，n是数组的长度
    for i in range(1,n):#将循环从1开始而不是从0开始
        if a[i-1]>a[i]:#如果带插入的值小于前面的值，就将带插入的值赋值给t
            #j是为了给带插入的元素寻找位置而添加的变量
            t=a[i]
            j=i-1
            while a[j]>t and j>=0:
                a[j+1]=a[j]
                j-=1
            a[j+1]=t#因为在while循环的时候j值已经减了一,所以最后要把这个1加上

a=[3,1,2,6,8,5]
insert_sort(a,len(a))
print(a)