排序模板 选择法排序

#include"iostream"
using namespace std;  
template<class T>  
void Sort(T *p,int n)  
{  
    int i,j,index;  
    T t,min;  
    for(i=0;i<n;i++)  
    {  
        min=*(p+i);  
        index=i;  
        for(j=i+1;j<n;j++)  
          if(*(p+j)<min)  
         {  
            min=*(p+j);  
            index=j;  
         }  
         t=*(p+i);  
         *(p+i)=min;  
         *(p+index)=t;  
    }  
}  
int main()  
{  
    int i;  
    int a[]={1,3,2,5,4,7};  
    double b[]={3.1,2.1,4.2,2.4,8.2,4.2};  
    Sort(a,6);  
    Sort(b,6);  
    for(i=0;i<6;i++)  
        cout<<a[i]<<" ";  
    cout<<endl;  
    for(i=0;i<6;i++)  
        cout<<b[i]<<" ";  
    cout<<endl;  
    return 0;  
}