编写一个使用数组类模板Array对数组进行排序、求最大值和求元素和的程序，并采用相关数据进行测试。

#include<iostream>

using namespace std;

template<class T>

class Array{

private:

T *elem;

int size;

public:

Array(int a[],int s):elem(a),size(s){}

T Max();

T Sum();

void Sort();

void Display();

};

 

template <class T>

T Array<T>::Max()

{   T max=elem[0];

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

{

if(max<elem[i])

max=elem[i];

}

return max;

}

 

template <class T>

T Array<T>::Sum()

{   

   T sum=0;

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

   {

   sum+=elem[i];

   }

return sum;

}

 

template<class T>

void Array<T>::Sort()

{ 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 Array<T>::Display()

{

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

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

   cout<<endl;

}

void main()

{ 

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

Array<int>obj(a,10);

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

obj.Display();

cout<<"max:"<<obj.Max()<<endl;

cout<<"sum:"<<obj.Sum()<<endl;

obj.Sort();

cout<<"sort:";

obj.Display();

}