直接插入排序——python实现

直接插入排序的python代码实现：

#!/usr/bin/env python3
# coding = utf-8
 
 
# 适合初学者版：
def InsertSort(list):
    n = len(list)
    for i in range(1, n):
        j = i
        while j > 0:
            if list[j] < list[j - 1]:
                list[j - 1], list[j] = list[j], list[j - 1]
                j = j - 1
            else:
                break
    return list
 
 
# 进阶版
def InsertSort2(list):
    for i in range(1, len(list)):
        for j in range(i):
            if list[i] < list[j]:
                list.insert(j, list[i])  # 首先碰到第一个比自己大的数字，赶紧刹车，停在那，所以选择insert
                list.pop(i + 1)  # 因为前面的insert操作，所以后面位数+1，这个位置的数已经insert到前面去了，所以pop弹出
                break
    return list
 
 
if __name__ == '__main__':
    list = [23, 32, 69, 16, 37, 73]
    print(list)
    print(InsertSort(list))
    print(InsertSort2(list))

所谓勇者,是心有所惧,唯自知尔！