[數據結構]折半插入排序

　　上一篇博客介紹了直接插入排序，而折半插入排序就是在直接插入排序的基礎上進行了一些改進，有須要的能夠看一下。web 插入的基本思想 　　①每次插入，都從前面的有序子表中查找出待插入元素應該被插入的位置； 　　②給插入位置騰出空間，將待插入元素複製到表中的插入位置。 　　注意到該算法中，老是邊比較邊移動元素，下面將比較和移動操做分離開來，即先折半查找出元素的待插入位置，而後再贊成地移動待插入位置以

>>阅读原文<<