C++的Shell排序算法代码学习

c++ 语言的应用#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; 　　}