插入法是一种在排序中使用的算法。它的核心思想是将待排序列分为有序区和无序区，每次从无序区选出最小/最大值插入到有序区的合适位置，直到所有元素都排好顺序。计算公式如下：
最好情况：T(n) = O(n) 最坏情况：T(n) = O(n2) 平均情况：T(n) = O(n2)
因篇幅问题不能全部显示，请点此查看更多更全内容