插入排序：
就是将一组打乱了的数从小到大排序
用一个循环表示提取出来的数
如果比较的数比他大就想后移动一个
如果小就将数字插入到比较的数的后面
最后将列表打印出来
arr = [12, 11, 13, 5, 6]
for i in range(1,len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and key < arr[j]:
arr[j + 1] = arr[j]
j = j - 1
arr[j + 1] = key
print(arr)
原文：https://www.cnblogs.com/Aaron-2008/p/14458082.html