【数据结构】全排列的几个函数和语法问题

《计算机算法设计与分析》例2-4原代码
template<class Type>                                c++的模版没学好，求帮忙解释一下
void Perm(Type list[],int k,int m)                    书上只是说需要排序的元素，但是我感觉为什么书上的例子这些元素都已经排好序了啊？是list[]  
{                                                  的功能么？ 对了 list[]是啥东东？是一个链表？                     
    if (k==m)
    {
        for(int i=0;i<=m;i++) cout<<list[i];
        cout<<endl;
    }
    else
        for(int i=k;i<=m;i++)
        [
            swap(list[k],list[i]);
            Perm(list,k+1,m);
            swap(list[k],list[i]);
         }
}
template<class Type>
inline void swap(Type&a,Type&b)            这里看懂了，应该是将ab的地址交换对不？
{   
    Type temp=a;a=b;b=temp;
}