排序算法-插入排序

将第一个元素视为已经排序好，比较第二个元素和第一个元素的大小，如果比第一个小就交换位置，否则就保持不变，至此前两个元素排序完成。第三个元素依次遍历前两个元素，进行比较，如果比第二个小就交换，再和第一个比较，如果小就交换，否则保持原状。重复上面的过程，直到排序完成。

def insert_sort(list):
    n = len(list)
    for j in range(n):
        for i in range(j, 0, -1):
            if list[i] < list[i-1]:
                list[i], list[i-1] = list[i-1], list[i]