类型与非类型模板函数

在函数模板的一对<>中可以包括两种类型的参数
类型模板参数和非类型模板参数
类型模板参数指用typename or class 限定的参数，可将其
视为类型说明符
非类型模板参数是用确定数据类型指定的参数，与普通函数
形参定义形式差不多，接下来用选择排序来体现这两种
数组可以是任意类型，用类型参数设定
但数组大小是整数类型，用非类型参数指定

#include<bits/stdc++.h>
using namespace std;
template <class T,int n>//类型参数，非类型参数
void Sort(T a[n])
{
    for(int i = 0;i < n;i++)
    {
        int p;
        for(int j = i;j < n;j++)
            if(a[p] > a[j])
            p = j;
        int t = a[i];
        a[i] = a[p];
        a[p] = t;
    }
}
template <class T>
void display(T& a,int n)
{
    for(int i = 0;i < n;i++)
        cout << a[i] << " ";
    cout << endl;
}

int main()
{
    int m = 7;

    int a[] = {3,2,1,5,7,4,6};
    char b[] = {'a','c','b','d','h','f','e','g'};
    //sort<int,m> (a);错误因为m是变量，非类型参数必须是确定值
    Sort<int, 7>(a);
    Sort<char, 8>(b);
    display(a, m);//正确m对应普通函数的形参
    display(b, 8);
    return 0;
}