#include #include #include void p(int v[],int n) { int i=n; while(i>0) { printf("v[%d]=%d\n",n-i,v[n-i]); i--; } } void shellsort(int v[],int n) { int gap,i,j,temp; for(gap=n/2;gap>0;gap/=2) for(i=gap;i=0 && v[j]>v[j+gap];j-=gap){ temp=v[j]; v[j]=v[j+gap]; v[j+gap]=temp; } } main() { int *v,n; printf("How many elements? "); scanf("%d",&n); getchar(); v=(int*)malloc(n*sizeof(int)); int i; for(i=0;i