组个最小数C++

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。
目标是使得最后得到的数尽可能小（注意0不能做首位）。
例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。 
现给定数字，请编写程序输出能够组成的最小的数。 
输入
每个输入包含1个测试用例。
每个测试用例在一行中给出多个（不超过50个）数字（0~9之间），
整数间用一个空格分隔，且至少拥有1个非0的数字。 
输出
在一行中输出能够组成的最小的数。 
样例输入
2 2 0 0 0 3 0 0 1 0
样例输出
1000000223

#include<iostream>
#include<cstring>
using namespace std;

int main(){
	string a;
	getline(cin,a);
	int num[50];
	int count=0;
	for(int i=0;i<a.size();i++){
		if(a[i]!=' '){
			num[count]=a[i]-'0';
			count++;
		}
	}
	
	for(int i=1;i<count;i++){
		int temp=num[i];
		int j=i;
		while(j>0&&temp<num[j-1]){
			num[j]=num[j-1]; 
			j--; 
		}
		num[j]=temp;
    }
    for(int i=1;i<count;i++){
		int temp=num[0];
		if(num[i]==1){
			num[0]=num[i];
			num[i]=temp;
			break;
		}
    }
    for(int i=0;i<count;i++){
		cout<<num[i];
    }
    
	return 0;
}