插入排序之希尔排序

#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;
}