1、适用场景:
少量数据排序;
2、时间复杂度:
O(n^2)
3、实现思路:
将 待排序的数据 分为 2份:
第一份: 除了 待插入的元素;
第二份: 待插入元素;
先将第一份进行排序,后将 第二份 插入已排好序的第一份中;
算法---内排序---插入排序
原文:https://www.cnblogs.com/anpeiyong/p/12532297.html