排序算法——直接插入排序算法的实现与改进

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

/***************************************************************************
*  @file       main.c