Алгоритм перестановок выполнен следующим образом.

#include<iostream.h>
#include<algorithm.h>
#include<conio.h>
using namespace std;
int main()
{
int a[100];
int m, i;
cout<<"Input m<100 ";
cin>>m;
        for (i=0; i<m; i++)
        {
        a[i]=i+1;
        cout<<a[i]<<" ";
        }
cout<<"\n";
while (next_permutation(a,a+m))
        {
        for (i=0; i<m; i++)
        cout <<a[i] <<" ";
        cout << endl;
        }
getch();
}

Подскажите вариант реализации без использования обобщённых функций.