1、最优时间复杂度:o(n);
最差情况时间复杂度:o(n^2) ;
稳定排序算法;
2、算法核心:
(1)准确找到插入位置;
(2)将该位置之后的元素全部后移一位;
所以时间消耗在大量的数据移动上。
3、算法步骤:
(1)将第一个元素看作一个有序序列,而将第2个元素到最后一个元素看作未排序序列;
(2)从头到尾扫描未排序序列,将扫描到每个元素插入到合适的位置,直至排序结束。
4、优化策略
采用二分法快速找到插入位置。
5、未加二分法的插入排序算法实现的代码
/************************************************************