【十大排序算法】插入排序

更多代码: gitee主页：https://gitee.com/GZHzzz
博客主页： CSDN：https://blog.csdn.net/gzhzzaa

写在前面

• 面试必用的十大排序算法，大家一起互相学习啊！

插入排序

• 基本思想：我们平时玩扑克牌时，摸牌阶段的排序就用到了插入排序的思想

1. 当插入第n个元素时，前面的n-1个数已经有序

2. 用这第n个数与前面的n-1个数比较，找到要插入的位置，将其插入（原来位置上的数不会被覆盖，因为提前保存了）

3. 来位置上的数据，依次后移

算法流程

代码展示

def insertionSort(arr):
    for i in range(len(arr)):
        preIndex = i-1
        current = arr[i]
        while preIndex >= 0 and arr[preIndex] > current:
            arr[preIndex+1] = arr[preIndex]
            preIndex-=1
        arr[preIndex+1] = current
    return arr

写在最后

十年磨剑，与君共勉！
更多代码：gitee主页：https://gitee.com/GZHzzz
博客主页：CSDN：https://blog.csdn.net/gzhzzaa

• Fighting!😎

while True:
	Go life

谢谢点赞交流！(❁´◡`❁)