目录
插入排序
算法实现
算法效率分析
插入排序的优化-折半插入排序
最终的结果：（方式）
优化-折半查找的代码实现
回顾
插入排序
算法实现
算法效率分析
空间复杂度和问题规模无关
插入排序的优化-折半插入排序
之前的元素有序，后面无序，同时是顺序存储的，利用折半查找可以更快的查找到所要插入元素的位置
最终的结果：（方式）
优化-折半查找的代码实现
回顾
只要采用插入排序，时间复杂度一定是O(n^2);
除非最好的情况，在已经有序排列的情况下时间复杂度是O(n) （只需要比较，不需要移动元素）
