对数组进行排序、求最大值和求元素和的算法都编写为函数模板，采用相关数据进行测试。

#include<iostream>

using namespace std;

template<class T>

T Max(T elem[],int size)

{   T max=elem[0];

for(int i=1;i<size;i++)

{

if(max<elem[i])

max=elem[i];

}

return max;

}

 

template <class T>

T Sum(T elem[],int size)

{   

   T sum=0;

   for(int i=0;i<size;i++)

   {

   sum+=elem[i];

   }

return sum;

}

 

template<class T>

void Sort(T elem[],int size)

{ for(int i=0;i<size-1;i++)

{  

int k=i;

for(int j=i+1;j<size;j++)

   if(elem[k]>elem[j])

   k=j;

   if(k!=i)

   {   int tem;

   tem=elem[i];

       elem[i]=elem[k];

   elem[k]=tem;

   }

}

}

template <class T>

void Display(T elem[],int size)

{

for(int i=0;i<size;i++)

   cout<<" "<<elem[i]<<" ";

   cout<<endl;

}

void main()

{ 

int a[10]={10,2,3,8,9,6,4,5,7,1};

cout<<"各元素的值：";

Display(a,10);

cout<<"max:"<<Max(a,10)<<endl;

cout<<"sum:"<<Sum(a,10)<<endl;

Sort(a,10);

cout<<"sort:";

Display(a,10);

}