序之希尔排序 
　　　 希尔排序算法因科学家 Donald L. Shell 得名， 它是基于插入排序的， 但增加了一个特性，即增量排序，它在有间隔的元素中进行插入排序，然后减小间隔，直到为间隔1。 比如说先对下标为0,4.8的元素进行排序，然后对下标为 1,5,9的元素排序，接下来减小间隔， 如对 0,1 排序。
　　　 插入排序对基本有序的数组排序效率非常高，然而通常情况下， 如果有小的元素在最后， 则它几乎要移动 N 个位置才能来到前面， 平均也要 N/2 次，对于 N 个数来说， 移动的次数太多了。希尔排序使用增量，让元素可以大跨度地移动， 而不是一个一个地往前移， 那么经过很少次...

1、递归方法实现：
/*在下界为low，上界为high的数组a中折半查找数据元素x*/
int BSearch(elemtype a[],elemtype x,int low,int high)
{
int mid;
if(low>high) return -1;
mid=(low+high)/2;
if(x==a[mid]) return mid;
if(x<a[mid]) return(BSearch(a,x,low,mid-1));
else return(BSearch(a,x,mid+1,high));
}

2、非递归方法实现：
int BSearch(e...