折半插入排序及PHP實現

直接插入排序算法是利用有序表的插入操做來實現對數據集合的排序。在進行第p+1趟的插入排序時，須要在前面的有序序列data[0],data[1],...,data[p]中找到 data[p+1]的對應的位置i,同時將data[i],data[i+1],....,data[p]都向後移動一個位置。因爲有序序列式排好序的，故能夠用折半查找（二分法） 操做來肯定data[p+1]對應的位置i,這就是折半插

>>阅读原文<<