[数据结构]折半插入排序

　　上一篇博客介绍了直接插入排序，而折半插入排序就是在直接插入排序的基础上进行了一些改进，有须要的能够看一下。web 插入的基本思想 　　①每次插入，都从前面的有序子表中查找出待插入元素应该被插入的位置； 　　②给插入位置腾出空间，将待插入元素复制到表中的插入位置。 　　注意到该算法中，老是边比较边移动元素，下面将比较和移动操做分离开来，即先折半查找出元素的待插入位置，而后再赞成地移动待插入位置以

>>阅读原文<<