用c语言将数字1、2、3、4、5、6填入一个数列中，写出所有可能的排序

在 C 语言中，由于缺乏内置库函数直接处理全排列问题，我们通常会通过递归回溯算法手动生成所有可能的排序。这是一种常见的 combinatorial problem 解决方案。这里是一个简单的例子，使用数组和递归来生成所有六个数字的全排列：

#include <stdio.h>
#define N 6

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

// 排列函数，输入数组，开始位置i，结束位置j
void permute(int arr[], int i, int j) {
    if (i == j)
        printf("%d ", arr[i]);
    else {
        for (int k = i; k <= j; k++) {
            swap(&arr[i], &arr[k]); // 交换元素
            permute(arr, i+1, j); // 继续排列剩余部分
            swap(&arr[i], &arr[k]); // 回溯，恢复原状态
        }
    }
}

int main() {
    int numbers[N] = {1, 2, 3, 4, 5, 6};
    int n = sizeof(numbers) / sizeof(numbers[0]);

    printf("All possible permutations of the numbers are:\n");
    permute(numbers, 0, n - 1);

    return 0;
}

这个程序会在控制台打印出所有6个数字的所有排列组合。注意，全排列的数量是阶乘(n!)，对于6个数字，即6!，因此结果非常多。