python实现插入排序

对于少量的元素排序，插入排序是一个有效的算法，基本思想就是每次拿出一个数字，从右到左对数字进行比较，并将它放在正确的位置，python代码实现如下：

countLIst = [9,1,44,23,123,77,312,323,53]
for j in range(1,len(countLIst)):
    key = countLIst[j]
    i = j - 1
    while i>=0 and countLIst[i]>key:
        countLIst[i+1] = countLIst[i]
        i = i-1
    countLIst[i+1]=key
print(countLIst)

•                                                                         2018年10月27