n个一位数能够组成的最小数(切记!0不能放在第一位)

题目描述
请问n个一位数能够组成的最小的n位整数是多少。

比如,n=3,3个整数为3、1、9,那么组成的最小整数是139。

比如,n=4,4个整数为2、8、0、6,那么组成的最小整数是2068。

输入格式
第一行为一个整数n (n<=100)

第二行为n个一位数

输出格式
一行,包含一个组成的最小整数。

输入样例
4
7 3 4 4
输出样例
3447


#include <stdio.h>

int main() {

    int n=0;
    int num[100]={0};
    scanf("%d",&n);
    
    for(int i=0;i<n;++i)
        scanf("%d",&num[i]);
        
    int temp=0;
    for(int i=0;i<n;++i)
        for(int j=i+1;j<n;++j)
        if(num[i]>num[j]){
            temp = num[i];
            num[i]=num[j];
            num[j]=temp;
        }
    
    for(int i=0;i<n;++i)
    {
            printf("%d",num[i]);
    }
    printf("\n");
    
    return 0;
}