插入排序

插入排序算法原理：

　　假设前面的（后面的）元素已经排序好了，把没有排序好的元素和前面已经排序的元素比较，找到位置并插入进去

 

python实现：

from random import shuffle


def insert(num_list):
    print("start: ", num_list)
    num_count = len(num_list)
    for i in range(1, num_count):
        print(num_list)
        for j in range(i):
            if num_list[i] <= num_list[j]:
                num_list[i], num_list[j] = num_list[j], num_list[i]
    print("end: ", num_list)


a = list(range(10))
shuffle(a)
insert(a)