#pragmaoncevoidShellSort(int*array,size_tn){intgap=n;while(gap>1){gap=gap/3+1;for(size_ti=0;i<n-gap;++i){intend=i;inttmp=array[end+gap];while((end>=0)&&array[end]>tmp){array[end+gap]=array[end];end-=gap;}array[end+gap]=tmp;}}}