手动生成下一个全排列

有一种排列,如何得到他的下一种全排列呢？
步骤1：从后往前找出第一个 相邻 逆序对数。例（3，4），（1，2），
       设两个数中小的那个为a
步骤2：找出 a 以后 比a 大 的所有的数，将这些数中 最小 的一个记为b
步骤3：交换a，b
步骤4：将原先a以后的所有数重新排序

测试代码：

#include <cstdio>
#include <algorithm>
#include <iostream>

using namespace std;

int next_permutation(int n, int* a )
{
    int i = n - 2 , j , Min;
    while (a [i]> a[i+1] && i >= 0)
        --i;
    if (i < 0)
        return 0;
    for (Min = i + 1,j = i + 2; j < n; ++j)
        if(a[j] > a[i] && a[j] < a[Min])
            Min = j;
    swap(a[i], a[Min]);
    sort(a+i+1, a+n);
    /*
    for (int j = i + 1; j < n; j++ )
        for (int k = j + 1; k < n; k++)
            if (a[j] > a[k])
                swap(a[j] , a[k]);
                */
    return 1;
}

int main()
{
    int a[10] = {1,2,3,4};
    do
    {
        for(int i = 0; i < 4; ++i)
            cout << a[i] << ' ';
        cout << endl;
    }while(next_permutation(4 ,a));
    while(1);
    return 0;
}