堆全排列 请问用c语言怎么做啊

 3.堆全排列
 【问题描述】请考虑用下面这个生成排列算法的实现，这个算法是有B.希普（B.Heap）发明的
   AlgorithmHeapPermute(n
   //ImplementsHeap'salgorithmforgenerating permutations
   //Input:ApositiveintegernandaglobalarrayA1..n
  //Output:Allpermutations ofelementsofA
  ifn=1
          write A
  else
          fori-ltondo
                 HeapPermute(n-1）
                 ifnis odd
                        swapA1landAln
                 else swapA]and Aln
 【输入形式】一个整数n（n<=10）
 【输出形式】1到n的全排列（用上述算法顺序输出）
 【样例输入】
 3
 【样例输出】
 123
 213
 312
 132
 231
 321

请问用c语言怎么做啊

#include <stdio.h>
#include <stdlib.h>

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

void heapPermutation(int a[], int size, int n) {
    if (size == 1) {
        for (int i = 0; i < n; i++)
            printf("%d", a[i]);
        printf("\n");
    }

    for (int i = 0; i < size; i++) {
        heapPermutation(a, size - 1, n);

        if (size % 2 == 1)
            swap(&a[0], &a[size - 1]);
        else
            swap(&a[i], &a[size - 1]);
    }
}

int main() {
    int n;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n; i++)
        a[i] = i + 1;

    heapPermutation(a, n, n);
    return 0;
}

#include <stdio.h>
#include <stdlib.h>

void Swap(int *a, int *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}

void HeapPermute(int *arr, int size, int n)
{
    if (n == 1)
    {
        for (int i = 0; i < size; i++)
        {
            printf("%d ", arr[i]);
        }
        printf("\n");
        return;
    }
    for (int i = 0; i < n; i++)
    {
        HeapPermute(arr, size, n - 1);
        if (n % 2 == 0)
        {
            Swap(&arr[i], &arr[n - 1]);
        }
        else
        {
            Swap(&arr[0], &arr[n - 1]);
        }
    }
}

int main(void)
{
    int n;
    scanf("%d", &n);
    int *arr = malloc(sizeof(int) * n);
    for (int i = 1; i <= n; i++) arr[i - 1] = i;
    HeapPermute(arr, n, n);
    return 0;
}