折半插入排序

#include<iostream>
using namespace std ;
int n=8;
void B_InserSort(int R[])
{
for ( int i =2 ;i<=n;i++)
{
R[0]=R[i];
int low=1 ;
int high=i-1 ;//设置初始期间
while(low<=high)
{
int middle=(low+high)/2 ;
if(R[0]>=R[middle])
low=middle+1 ;//插入位置在高半区中
else{

high = middle -1 ;// 插入位置在地半区中
}
}
for (int j = i-1 ;j >= high+1; j-- )//high+1为插入位置
{
R[j+1]=R[j];
R[high+1]=R[0];
}


}
}
int main()
{
int datatype[9]={0,30,13,70,85,39,42,6,20};
B_InserSort(datatype);
for(int i =1 ; i <= n ; i++ )
cout << datatype[i]<<" "; 
return 0 ;
}