Permute

#include <iostream>
using namespace std;

void printArray(int arr[], int n){
    for(int i=0;i<n;i++){
        cout << arr[i] << " ";
    }
    cout << endl;
    return;
}

void swap(int *x, int *y){
    long int t;
    t=*x;
    *x=*y;
    *y=t;
}

void sort(int *a,int n){
    long int p=n-1,i;
    while (p>=0){
        for(i=0;i<=(p-1);++i){
            if (a[i]<=a[i+1])
                swap(&a[i],&a[i+1]);
            else
                continue;
            }
            p--;
        }
    }

void permute(int *array,int i,int length){
    if(length == i){
        printArray(array,length);
        return;
    }
    int j = i;
    for(j=i;j<length;j++){
        swap(array+i,array+j);
        permute(array,i+1,length);
        swap(array+i,array+j);
        }
  return;
}

int main(){
    int arr[] = {1, 2, 3, 4, 5};
    int n = 5;
    permute(arr, 0, n);
    return 0;
}