Алгоритм генерирования перестановок n-элементного множества

#include <iostream>
#include <vector>
#include <cstdio.h> // <---
#include <string>
#include <conio.h>
using namespace std;
 
bool next_permutation_swap(vector<int> &p,  
                           vector<int> &y,  
                           vector<int> &d)
{
    int n = p.size();
    int i;
    int next = 0;
    for (i=n-1;i>=0;i--) {
        int border = d[i] == 1 ? i : 0;
        if (y[i] != border) {
            y[i] += d[i];
            next = d[i];
            break;
        }
        else
            d[i] = -d[i];
    }
    if (!next) 
        return false;
    for (int j = 0; j < n; j++)
        if (p[j] == i) {
            swap(p[j],p[j+d[i]]);
            break;
        }
    return true;
}
int main()
{
    string a;
    cout<<"Vvedite n-elemntnoe mnozhestvo: "<<endl;
    cin>>a;
    cout<<"Perestanovki s transposiciei sosednih elementov:"<<endl;
    int n = a.size();
    vector<int> p(n);   
    vector<int> y(n);   
    vector<int> d(n,1); 
    for (int i=0;i<n;i++)
        p[i] = n-1-i;
    do
    {
        for (int i=0;i<n;i++)
            cout<<a[p[i]];
        cout<<endl;
    } while (next_permutation_swap(p,y,d));
        [COLOR="red"]getch();[/COLOR]
    return 0;
}