点滴积累，构建知识体系

PS:使用模板函数进行编程子函数的编写template<class T> void heap_sort(T*array,int length) { int i; buildMaxHeap(array,length-1); for(i=(length-1);i>=1;i--) { swap(&array[0],&array[i]); he

//直接插入排序 template void insert_sort(T*s ,int n) { int i,j; T temp; for(i = 1;i<n;i++) { temp = s[i]; for(j=i-1;j>=0&&temp<s[j];j--) { s[j+1] = s[j]; } } s[j+1] = tem

template void shell_sort(T*s,int n) { T temp; int i,j,h; for( h=n/2;h>0;h=h/2) { for( i=h;i<n;i++) { temp = s[i]; for(j=i-h;j>=0&&temp<s[j];j=j-h) { s[j+h]=s[j]; } s[j+h] =