插入排序之希尔排序

#include<iostream>
using namespace std;

void ShellSort(int *R,int len)
{
int d=len;
while(d>1)
{
d=(d+1)/2;
for(int i=0;i<len-d;i++)
{
if(R[i+d]<R[i])
{
int tmp=R[i+d];
R[i+d]=R[i];
R[i]=tmp;
}
}
for(int i=0;i<len;i++)
{
cout<<R[i]<<" ";
}
cout<<endl;
}
}
int main()
{
int R[8];
int ndata=8,i=0;
for(i=0;i<ndata;i++)
{
cin>>R[i];
}
ShellSort(R,8);
cout<<"After sort:";
for(int i=0;i<ndata;i++)
cout<<R[i]<<" ";
cout<<endl;
return 0;
}