插入排序原理
1、构建有序序列
2、选择无序队列的第一个元素，先放在有序队列末尾，然后进行冒泡排序，放到指定的位置
3、循环2步，直到无序队列中所有元素全部进入有序队列的合适位置
def insert_sort(original_list):
n = len(original_list)
if original_list is None or n < 2:
print(original_list)
else:
# 遍历列表所有元素
for i in range(0, n):
# 从后往前，确保 0-i 是按顺序的
for j in range(i, 0, -1):
if original_list[j] < original_list[j - 1]:
original_list[j], original_list[j - 1] = original_list[j - 1], original_list[j]
print(original_list)
a = [9, 6, 7, 1, 8, 5]
insert_sort(a)
运行结果：
[1, 5, 6, 7, 8, 9]
