int ShellSortFun(int v[],int n)
{
int step,i,j,tmp;
for(step= n/2; step >= 1;step/=2)
{
for(i=step;i<n;i++)
{
tmp=v[i];
for(j=i-step; j>=0 && tmp <v[j];j-=step)
{
v[j+step]=v[j];
}
v[j+step]=tmp;
}
}
return 0;
}
{
int step,i,j,tmp;
for(step= n/2; step >= 1;step/=2)
{
for(i=step;i<n;i++)
{
tmp=v[i];
for(j=i-step; j>=0 && tmp <v[j];j-=step)
{
v[j+step]=v[j];
}
v[j+step]=tmp;
}
}
return 0;
}