折半插入排序及PHP实现

直接插入排序算法是利用有序表的插入操做来实现对数据集合的排序。在进行第p+1趟的插入排序时，须要在前面的有序序列data[0],data[1],...,data[p]中找到 data[p+1]的对应的位置i,同时将data[i],data[i+1],....,data[p]都向后移动一个位置。因为有序序列式排好序的，故能够用折半查找（二分法） 操做来肯定data[p+1]对应的位置i,这就是折半插

>>阅读原文<<