#include<iostream>
using namespace std;
template<class T>
void ShellInsert(T a[],size_t a_size,size_t dk)
{
for(int i=dk;i!=a_size;++i){
cout<<i<<endl;
if(a[i]<a[i-dk]) {
T temp=a[i];
int j=i-dk;
for(;j>=0 && temp<a[j];j-=dk){
a[j+dk]=a[j];
}
a[j+dk]=temp;
}
}
}
template<class T>
void ShellSort(T a[],size_t a_size,size_t dlta[],size_t dlta_size)
{
for(int i=0;i!=dlta_size;++i)
ShellInsert(a,a_size,dlta[i]);
}
int main()
{
int inta[]={7,1,3,4,5,10,2,6,9,8};
int intb[]={49,38,65,97,76,13,27,49,55,4};
size_t dlta[]={5,3,2,1};
cout<<\"The sorted result:\"<<endl;
ShellSort(inta,10,dlta,4);
for(size_t i=0;i!=10;++i)
{
cout<<inta[i]<<\" \";
}
return EXIT_SUCCESS;
}
责任编辑：小草
您现在的位置： 