插入排序

‘’’
插入排序
‘’’

arr=[23,45,3,6,56,1,15,4]
for i in range( len( arr ) ):
    preIndex = i - 1# -1     #
    current = arr[i]# 23    #存储for循环遍历的索引数字
    while preIndex >= 0 and arr[preIndex] > current:#如果存储数字前边有数就开始和前边数比较，直至前边美术或者前边数都比她笑
        arr[preIndex + 1] = arr[preIndex]#将比存储数大的数复制到后一位，可以理解为后移一位
        preIndex -= 1#比一次前边就少一个数
    arr[preIndex + 1] = current#最后将存储的数往前移动到指定位置，while循环里边执行几条，他就要挪几次，最少一次
print(arr)
'''

原理：遍历每一轮将索引数取出来赋值给一个变量，与前边比较前边数大就后移一位，将取出的数插入到比较
结果位置。
首先是第一个数不变，for往后遍历，将第二个数取出来，第二个数与第一个数比较，第二个数比第一个数大
地方不变，for继续完后执行，第三个数与第二个数比较，满足while进入循环，第一波循环将45复制一份给第三个
数，现在是[12,45,45,6,56,1,15,4],再循环，索引减一，将23往后复制一位变成[23,23,45,6,56,1,15,4],不满足条件，
退出循环，将存储的值给索引加1,现在索引是-1,则列表变为[3,23,45,6,56,1,15,4],依次再进行遍历,重复这个过程，
将for遍历到的索引前边及这个索引这一组数为基准，开始挨个从后往前比较，替换。
'''