折半插入排序（Binary Insertion Sort）的C语言实现

原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia   折半插入排序（Binary Insertion Sort）的基本思想是将新记录插入到已经排好序的有序表中，初始有序表只有无序表的第一个数据，依次对无序表每个数据进行折半插入排序，从而得到了有序表，具体步骤为 先将记录存在L.r[0]中，low=有序表低位下标，high=有序表高位下标 若

>>阅读原文<<