数组排成最小数c++

数组排成最小数
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

class Solution {
public:
    string PrintMinNumber(vector<int> n) {
        string res;
        if(n.empty()) return res;
        sort(n.begin(),n.end(),compare);//拼接后字符串升序排序
        for(int i=0;i<n.size();++i)
        {res+=to_string(n[i]);}
        return res;
    }
    static bool compare(int a,int b)
    {
        string stra=to_string(a);
        string strb=to_string(b);
        return (stra+strb)<(strb+stra);
//n=3 4 2 cmp34<43=1 n=3 4 2 cmp42<24=-1 n=3 4 4 cmp32<23=-1 n=2 3 4
    }
};
/*sort排序规则
var arr=[1, 8, 3, 5, -1];
function compare(a,b){
    console.log(a,b,arr);
    return a-b;
}
arr.sort(compare);
控制台输出
1 8 [1, 8, 3, 5, -1]找两个初值排序
8 3 [1, 8, 3, 5, -1]下一个与前两个比较
1 3 [1, 8, 8, 5, -1]大一点的数先挪位置再插入排序
8 5 [1, 3, 8, 5, -1]继续找下一个与前三个比较
3 5 [1, 3, 8, 8, -1]
8 -1 [1, 3, 5, 8, -1]
5 -1 [1, 3, 5, 8, 8]我比你小所以你坐我这里我起来看看
3 -1 [1, 3, 5, 5, 8]我比你们小你们往后站给我留位置
1 -1 [1, 3, 3, 5, 8]
[-1,1, 3, 5, 8]找到位置了
*/