希尔排序--插值排序

#include<iostream>
#include<string.h>
using namespace std;
#include<windows.h>
#include <time.h>
int main()
{
int   istart;
istart=GetTickCount();

int a[]={2,4,6,1,7,5,9,8};
int j;
int len=8;
for(int h=len/2;h>0;h=h/2)
{
for(int i=h;i<8;i++)
{
int temp=a[i];
for(j=i-h;j>=0&&temp<a[j];j=j-h)
{
a[j+h]=a[j];
}
a[j+h]=temp;
}
}

for(int i=0;i<8;i++)
cout<<a[i]<<endl;
//cout<<"调用该程序所花费的时间为:"<<clock()<<"秒\n";
cout<<"调用该程序所花费的时间为:"<<GetTickCount()-istart<<"秒\n";

return 0;
}