因为我是新学,对于具体细节也不是很清楚,不过既然存在这种排序方法就有它的用处吧,这是刚刚在csdn上面找到的关于介绍几种排序方法的时候摘录下来的,//折半插入排序，属于简单排序，较之直接插入排序减少了关键字比较的次数，而移动的次数不变.基本是这个意思,应该也是有一定的意义吧,希望众位大牛帮忙看下程序.

#include<iostream>
#include<fstream>
#include<ctime>
using namespace std;
void sort(int r[],int n)
{
int i,j,low,high,mid;
int temp;
for(i=1;i<=n;i++)
{
temp=r[i];
low=0;
high=i-1; 
while(low<=high)
{
mid=(low+high)/2;
if(temp<r[mid])
high=mid-1; 
else
low=mid+1;
} 
for(j=i-1;j>=low;j--)
r[j+1]=r[j]; 
r[low]=temp; 
}
}

void main()
{
int i,u;
int a[100];
srand((unsigned)time(NULL));
ofstream outfile1("data1.txt",ios::binary);
for(i=0;i<100;i++)
{
u=rand()%1000;
while(u<100||u>999)
{
u=rand()%1000;
}
a[i]=u;
outfile1<<a[i]<<" ";
}
outfile1.close();
sort(a,100);
ofstream outfile2("data2.txt",ios::binary);
for(i=0;i<100;i++)
outfile2<<a[i]<<" ";
outfile2.close();
}