【算法】插入排序

算法思路

1. 从数组第 2 个元素开始抽取元素。
2. 把它与它左边第 1 个元素比较，如果左边第 1 个元素比他大，则继续与左边第 2 个元素比较下去，直到遇到比它小的元素，然后插到这个元素的右边。
3. 继续选取第 3，4，...n 个元素，重复步骤 2，直到遍历完所有元素。

算法实现

算法分析

参考

一文搞懂常见十大排序算法