函数模板问题，程序能运行，但是不能正常排序

要求是用函数模板做比较n个数据的大小，但是我输入完了以后程序直接退出，并不排序，看了半天不知道为什么，求大神帮助
#include<iostream>
using namespace std;
template<typename T>            
T paixu(T*a,int n)                    
{
     for(int i=0;i<n;i++){              
         for(int j=0;j<n;j++){
                if(a[i]<a[j]){
                         T temp=a[i];
                         a[i]=a[j];
                         a[j]=temp;
                }
         }
     }
      for(int i=0;i<n;i++)  
          cout<<a[i]<<endl;
      return 0;
}
int main()
{
     int n;
     cout<<"输入所需数据个数"<<endl;
     cin>>n;
     int *p=new int [n];
     cout<<"输入比较的数据"<<endl;
     for(int i=0;i<n;i++)
         cin>>p[i];      
     paixu(p,n);                                 
     return 0;
}