给定数字0-9各若干个，按照任意顺序排列这些数字，但必须全部使用。目标是使得排解后的数尽可能小，0不能做首位。试用c语言编写相应程序。

这是一个经典的组合优化问题，可以使用回溯算法（Backtracking）解决。下面是一个简单的C语言程序示例，用于生成所有可能的最小整数组合：

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

#define MAX_DIGITS 10

// 存储当前选择的数字
char digits[MAX_DIGITS];

// 记录已使用的数字索引
int used[MAX_DIGITS];

// 比较两个字符串表示的数字，返回较小的一个
int compare(const char *a, const char *b) {
    return strcmp(a, b);
}

// 回溯函数，尝试将下一个未使用的数字添加到当前结果
void backtrack(int pos) {
    if (pos == MAX_DIGITS) { // 所有数字都选完了，输出结果并回溯到上一步
        int num = atoi(digits); // 转换为整数并排序
        qsort(digits, MAX_DIGITS, sizeof(char), compare);
        printf("%s\n", digits); // 输出结果
        return;
    }

    for (int i = 0; i < MAX_DIGITS && !used[i]; ++i) { // 遍历未使用的数字
        digits[pos] = '0' + i; // 将数字添加到数组
        used[i] = 1; // 标记为已使用
        backtrack(pos + 1); // 递归尝试下一位
        used[i] = 0; // 回溯：移除此次选择，恢复状态
    }
}

int main() {
    // 初始化已使用的数字标志为0
    memset(used, 0, sizeof(used));

    // 从0开始回溯
    backtrack(0);

    return 0;
}

这个程序会打印出所有按照指定规则形成的最小整数。注意，由于数字范围限制，此程序可能需要较长的时间来运行，尤其是在输入较大数字集合时。