C语言实现折半插入算法

 #include <stdio.h>
 int BInsertSort(int array[],int left,int right){  //接收主函数调用语句中的实参传到这里的形参里
     int low,high,mid;
     int temp;
     for(int i=left+;i<=right;++i){
         temp=array[i];  //把第2个数(也就是下标1位置的数)存到temp临时变量里,即从第2个数开始往后的序列依次按照折半插入插入到第一个数的数列里(默认第一个数作为一个有序序列)
         low=left;  //将待插入的关键字要想插入到已经有序的序列中，需要找到插入位置，从此句往下为在有序序列中查找插入位置
         high=i-;    //在有序序列中设置左右下标变量low和high
         while(low<=high){     //当low和high交换位置时结束查找
             mid=(low+high)/;
             if(array[i]<array[mid])    /*此while循环为折半查找算法*/
                 high=mid-;
             else        //如果待插入关键字大于或等于下标为mid处的关键字，都是在mid处后面进行插入
                 low=mid+;
         }
         for(int j=i-;j>=low;--j)    //把从low号位置及其后的关键字全部后移一个位置，把待插入的关键字放在low号位置
             array[j+]=array[j];
         array[low]=temp;
     }
     return ;
 }
 int main(){
     int a[]={,,,,,};
     printf("排序前序列:");
     for(int i=;i<;++i)
         printf("%d\t",a[i]);
     printf("\n");
     BInsertSort(a,,);   //调用BInsertSort函数，把待排序数组a,左下标0，右下标5传到形参
     printf("排序后序列:");
     for(int j=;j<;++j)
         printf("%d\t",a[j]);
     printf("\n");
     return ;
 }