算法之排序 插入排序（二）折半插入排序
折半插入排序直接插入排序采用顺序查找当前记录在已排好的序列中的插入位置，而折半插入排序采用“折半查找”查找插入位置算法步骤：1，设待排序的记录存放在数组r[1....n]中，r[1]是一个有序序列2，循环n-1次，每次使用顺序查找法，查找r[i](i=2....n)在已排序好的序列r[1....n-1]中插入位置，然后将r[i]插入到表长为i-1的有序列表r[1,.....i-1]，直到将r[n]插入到表长为n-1的有序列序列r[1,.....,n-1]，最后得到一个表长为n的有序列表实
