#include < iostream > using namespace std;template < typename type > void insert_sort(type * arr, long num) ... { long i(0),j(0); type key; for(j=1;j<num;++j) ...{ key=*(arr+j); i=j-1; while(i>=0 && *(arr+i)>key) ...{ *(arr+i+1)=*(arr+i); --i; } *(arr+i+1)=key; } } int main () ... { int array[6]=...{4,9,4,89,1,45} ; for(size_t i=0;i<sizeof(array)/sizeof(int);++i) ...{ cout<<*(array+i)<<" "; } cout<<endl; insert_sort(array,sizeof(array)/sizeof(int)); for(size_t i=0;i<sizeof(array)/sizeof(int);++i) ...{ cout<<*(array+i)<<" "; } return 0;} 希望每天都能学一点东西。呵呵~ 尽管以前上数据结构的课上写过了。不是要重学,因为以前学得真是太差了。