#include <iostream>

using namespace std;



template <class T>

void sort(T* a, int n)

{

 int t;

 T temp; 

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

 { 

  t=i;

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

  { 

   if (*(a+t)>*(a+j))

    t=j; 

  } 

  temp=*(a+i);

  *(a+i)=*(a+t); 

  *(a+t)=temp; 

 }

}



static float arr0[6]={2.0,65.0,9.0,78.0,88.0,-2.0};

static double arr1[6]={558.0,999.0,123.0,222.0,55.0,456.0};

static int arr2[6]={123,456,789,654,321,5};



void main()

{

 cout<<"float exp."<<endl;

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

 {

  cout<<arr0[i]<<" ";

 }

 cout<<endl;

 sort(arr0, 6);

 for (i=0; i<6; i++)

 {

  cout<<arr0[i]<<" ";

 }

 cout<<endl;



 cout<<"double exp."<<endl;

 for (i=0; i<6; i++)

 {

  cout<<arr1[i]<<" ";

 }

 cout<<endl;

 sort(arr1, 6);

 for (i=0; i<6; i++)

 {

  cout<<arr1[i]<<" ";

 }

 cout<<endl;



 cout<<"int exp."<<endl;

 for (i=0; i<6; i++)

 {

  cout<<arr2[i]<<" ";

 }

 cout<<endl;

 sort(arr2, 6);

 for (i=0; i<6; i++)

 {

  cout<<arr2[i]<<" ";

 }

 cout<<endl;

}

#include <iostream>

using namespace std;

template <class T>

void sort(T* a, int n)

{

 int t;

 T temp; 

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

 { 

  t=i;

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

  { 

   if (*(a+t)>*(a+j))

    t=j; 

  } 

  temp=*(a+i);

  *(a+i)=*(a+t); 

  *(a+t)=temp; 

 }

}

static float arr0[6]={2.0,65.0,9.0,78.0,88.0,-2.0};

static double arr1[6]={558.0,999.0,123.0,222.0,55.0,456.0};

static int arr2[6]={123,456,789,654,321,5};

void main()

{

 cout<<"float exp."<<endl;

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

 {

  cout<<arr0[i]<<" ";

 }

 cout<<endl;

 sort(arr0, 6);

 for (i=0; i<6; i++)

 {

  cout<<arr0[i]<<" ";

 }

 cout<<endl;

 cout<<"double exp."<<endl;

 for (i=0; i<6; i++)

 {

  cout<<arr1[i]<<" ";

 }

 cout<<endl;

 sort(arr1, 6);

 for (i=0; i<6; i++)

 {

  cout<<arr1[i]<<" ";

 }

 cout<<endl;

 cout<<"int exp."<<endl;

 for (i=0; i<6; i++)

 {

  cout<<arr2[i]<<" ";

 }

 cout<<endl;

 sort(arr2, 6);

 for (i=0; i<6; i++)

 {

  cout<<arr2[i]<<" ";

 }

 cout<<endl;

}

用函数重载实现：
#include <iostream>
using namespace std;
int sort(int* p, int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = i; j < n; j++)
        {
            if (p[i] > p[j])
            {
                int x;
                x = p[j];
                p[j] = p[i];
                p[i] = x;
            }
        }
    }
      for (int k = 0; k < n; k++)
        cout << p[k] << " ";
    return 0;
}
float sort(float* p, int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = i; j < n; j++)
        {
            if (p[i] > p[j])
            {
                float x;
                x = p[j];
                p[j] = p[i];
                p[i] = x;
            }
        }
    }
     for (int k = 0; k < n; k++)
        cout << p[k] << " ";
    return 0;
}
double sort(double* p, int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = i; j < n; j++)
        {
            if (p[i] > p[j])
            {
                double x;
                x = p[j];
                p[j] = p[i];
                p[i] = x;
            }
        }
    }
        for (int k = 0; k < n; k++)
        cout << p[k] << " ";
    return 0;
}
int main()
{
    int a, n;
    cout << "您需要比较什么类型的数：\n1.整型\n2.单精度\n3.双精度" << endl << "输入类型前的编号：" << endl;
    cin >> a;
     cout << "请输入您需要比较数据的个数：" << endl;
    cin >> n;
    cout << "请输入" << n << "个需要比较的数\n";
    if (a == 1)
    {
        int* p = new int[n];
        for (int i = 0; i < n; i++)
            cin >> p[i];
        sort(p, n);
    }

    if (a == 2)
    {
        double* p = new double[n];
        for (int i = 0; i < n; i++)
            cin >> p[i];
        sort(p, n);

    }
    if (a == 3)
    {
        float* p = new float[n];
        for (int i = 0; i < n; i++)
            cin >> p[i];
        sort(p, n);
    }

    return 0;
}
用函数模板实现：
#include <iostream>
using namespace std;
template<typename T>
T sort(T* p, int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = i; j < n; j++)
        {
            if (p[i] > p[j])
            {
                T x;
                x = p[j];
                p[j] = p[i];
                p[i] = x;
            }
        }
    }
      for (int k = 0; k < n; k++)
        cout << p[k] << " ";
    return 0;
}
int main()
{
    int a, n;
    cout << "您需要比较什么类型的数：\n1.整型\n2.单精度\n3.双精度" << endl << "输入类型前的编号：" << endl;
    cin >> a;
    cout << "请输入您需要比较数据的个数：" << endl;
    cin >> n;
    cout << "请输入" << n << "个需要比较的数\n";
    if (a == 1)
    {
       int* p = new int[n];
        for (int i = 0; i < n; i++)
            cin >> p[i];
        sort(p, n);
    }
      if (a == 2)
    {
        double* p = new double[n];
            for (int i = 0; i < n; i++)
            cin >> p[i];
        sort(p, n);
           }
    if (a == 3)
    {
        float* p = new float[n];
        for (int i = 0; i < n; i++)
        cin >> p[i];
        sort(p, n);
    }
            return 0;
}

#include <iostream>
#include<cstring>
using namespace std;
int main()
{
int pl(int *q,int n);
double pl(double *p,int n);
float pl(float *p,int n);
int a,n;
cout<<"您需要比较什么类型的数：\n(1)整形\n(2)单精度\n(3)双精度"<<endl<<"输入类型前的编号"<<endl;
cin>>a;
cout<<"请输入您需要比较数据的个数："<<endl;
cin>>n;
cout<<"请输入"<<n<<"个数，用空格分开\n";
if(a==1)
{
int *p= new int[n];
for(int i=0;i<n;i++)
   cin>>p[i];
pl(p,n);
}

if(a==2)
{
    double *p= new double[n];
for(int i=0;i<n;i++)
cin>>p[i];
pl(p,n);

}
if(a==3)
{
float *p= new float[n];
for(int i=0;i<n;i++)
cin>>p[i];
pl(p,n);
}

return 0;
}
int pl(int *q,int n)
{
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
if(q[i]>q[j])
{
int x;
x=q[j];
    q[j]=q[i];
q[i]=x;
}
}
}
for (int x=0;x<n;x++)
cout<<q[x]<<" ";
return 0;
}
float pl(float *q,int n)
{
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
if(q[i]>q[j])
{
float x;
x=q[j];
    q[j]=q[i];
q[i]=x;
}
}
}
for (int x=0;x<n;x++)
cout<<q[x]<<" ";
return 0;
}
double  pl(double *q,int n)
{
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
if(q[i]>q[j])
{
double x;
x=q[j];
    q[j]=q[i];
q[i]=x;
}
}
}
for (int x=0;x<n;x++)
cout<<q[x]<<" ";
return 0;
}