如何编写1~n全排数？

//这个用C++编的，在我的机子上运行没问题的。

#include <iostream.h>
class AllArray
{
private:
int Array_Num;
int Array[101];

public:
AllArray();
void InPut_Array_Num(int n);
void PrintArray();
int GetNextArray();
};
AllArray::AllArray()
{
Array_Num=0;
}
void AllArray::InPut_Array_Num(int n)
{
int i;
Array_Num=n;
for (i=1;i<=n;i++)
{Array[i-1]=i;}
for(i=n;i<101;i++)
{Array[i]=0;}
}

void AllArray::PrintArray()
{
int i;
for(i=0;i<Array_Num;i++)
{cout<<Array[i]<<" ";}
cout<<endl;
}
int AllArray::GetNextArray()
{
int i,j,IMAX,JMAX,t;
for(i=Array_Num;i>0;i-