Все возможные перестановки элементов заданного массива

void printPermutations (int items [ ], int itemsLength) { ... }

int numbers[ ] = {1, 2, 3};
printPermutations (numbers , 3);
123
132
213
231
312
321

#include <algorithm>
#include <iterator>
#include <vector>
#include <iostream>
 
using namespace std;
 
void printPermutations (int items [], int itemsLength)
{
    vector<int> v;
    for (int i=0; i!=itemsLength; ++i) v.push_back(items[i]); 
 
    while (next_permutation(v.begin(), v.end() ) ) 
    { 
        copy(v.begin(), v.end(), ostream_iterator<int>(cout, ""));
        cout << endl;
    }
}
 
 
int main() 
{ 
    
    const int sizeArray = 3;
    int Array [sizeArray] = {1,2,3};
    
    printPermutations(Array,sizeArray);
    
    return 0;
}

#include <stdio.h>
void solve(int items [], int size, int l=0){
    int i;
    if (l==size){
        for (i=0; i<size; i++)
          printf("%d ", items[i]);  
        putchar('\n');
    }
    else
        for (i=l; i<size; i++){
            if (l^i){
                 items[l]^= items[i];
                 items[i]^= items[l];
                 items[l]^= items[i];
                 solve(items, size, l+1);
                 items[l]^= items[i];
                 items[i]^= items[l];
                 items[l]^= items[i];
            }else
                solve(items, size, l+1);
        }
}
int main(int argc, char *argv[]){  
    int arr[]={1, 2, 3, 4};
    solve(arr, 4);
    return 0;
}

#include <iostream>
using namespace std;
int main()
{
    const int n=4;
    int a[n];
    int i,j,k,i1,i2;
    int temp;
    for(i=0; i<n; i++) a[i]=i+1;
    for(;;) {
        for(i=0; i<n; i++) cout << a[i] << " ";
        cout << '\n';
        for(j=n-1; j>0; j--)
            if(a[j]>a[j-1]) break;
        if(j==0) return 0;
        j--;
        for(k=n-1; k>j; k--) {
            if(a[k]>a[j]) {
                temp=a[k];
                a[k]=a[j];
                a[j]=temp;
                break;
            }
        }
        for(i1=j+1,i2=n-1; i1<i2; i1++,i2--) {
            temp=a[i1];
            a[i1]=a[i2];
            a[i2]=temp;
        }
    }
}