5.插入排序

插入排序：

就是将一组打乱了的数从小到大排序

用一个循环表示提取出来的数

如果比较的数比他大就想后移动一个

如果小就将数字插入到比较的数的后面

最后将列表打印出来

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)