Рекурсия: вывести все возможные варианты перестановки элементов заданного массива

#include <iostream>
 
void print(int* arr, int n)
{
    for(size_t i = 0; i < n; ++i)
    {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;
}
 
void foo(int* arr, int l, int r, int n)
{
    if(l == r) print(arr, n);
    
    for(size_t i = l; i <= r; ++i)
    {
        std::swap(arr[l], arr[i]);
        foo(arr, l + 1, r, n);
        std::swap(arr[l], arr[i]);
    }
}
 
int main(void)
{
    int arr[] = {1, 2, 3};
    size_t n = sizeof(arr) / sizeof(int);
    
    foo(arr, 0, n - 1, n);
    
    
    std::cin.get();
    return EXIT_SUCCESS;
}

size_t n; std::cin >> n;
int* arr = new int[n];
//...
delete[] arr;
arr = nullptr;

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
void perestanovka(int* a, int&n)
{
    int i, j, k, p, m, f = 0;
    for (i = 0; i < n; i++) { cout << a[i] << " "; }
    cout << endl;
 
    for (i = n - 1; i >= 1; i--)
        if (a[i] > a[i - 1]) { k = i - 1; f = 1; break; }
 
    if (f == 0) return ;
 
    p = a[k];
 
    for (i = n - 1; i > k; i--) 
        if (a[i] > p)
        {
            j = a[i]; 
            a[i] = p;
            a[k] = j;
            j = k + 1;
            m = n - 1;
 
            while (m > j)
            {
                p = a[j];
                a[j] = a[m];
                a[m] = p;
                j++;
                m--;
            }
 
            break;
 
        }
    perestanovka(a, n);
 
}
int main()
{
    srand(time(NULL));
    system("chcp 1251>nul");
    int n;
    cout << "Input n="; cin >> n;
    int* a = new int[n];
    cout << "Array: " << endl;
    for (int i = 0; i < n; i++)
    {
        a[i] = 10+rand() % 21;
        cout << a[i] << " ";
    }
    cout << endl;
    cout << "Result:" << endl;
    perestanovka(a, n);
    delete[]a;
    return 0;
}

...
std::cout << arr[i] << " ";
...