排序算法：插入排序

Loadinggggg

于 2018-03-22 17:49:28 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.csdn.net/lechunluo3/article/details/79657520

python 同时被 2 个专栏收录

15 篇文章

订阅专栏

算法

3 篇文章

订阅专栏

把后面的元素插入到前面一个已经排好序的列表中去

def insertSort(listx):
    xLen=len(listx)
    for i in xrange(1,xLen):
        j=i-1
        while j>=0:
            if listx[j]>listx[j+1]:
                listx[j],listx[j+1]=listx[j+1],listx[j]
                j-=1
            else:
                break
        # key=listx[i]
        # j=i-1
        # while j>=0:
        #     if listx[j]>key:
        #         listx[j+1],listx[j]=listx[j],key
        #         j-=1
        #     else:
        #         break
    return listx
if __name__ == '__main__':
    print insertSort([34,5,56,6,7,1])