把数组排成最小的数

问题描述：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32,  321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。

1. #include <iostream>  
2. #include <string>  
3. #include <sstream>  
4. #include <algorithm>  
5. using namespace std;  
6.   
7. bool compare(const string& str1, const string &str2)  
8. {  
9.     string s1=str1+str2;  
10.     string s2=str2+str1;  
11.     return s1<s2;  
12. }  
13.   
14. void ComArrayMin(int *pArray, int num)  
15. {  
16.     int i;  
17.     string *pStrArray=new string[num];  
18.   
19.     for(i=0; i<num; i++)  
20.     {  
21.         stringstream stream;  
22.         stream<<pArray[i];  
23.         stream>>pStrArray[i];       
24.     }  
25.   
26.     sort(pStrArray, pStrArray+num, compare);  
27.   
28.     for(i=0; i<num; i++)  
29.         cout<<pStrArray[i];  
30.   
31.     cout<<endl;  
32.   
33.     delete[] pStrArray;  
34.   
35. }  
36.   
37. void main()  
38. {  
39.     int Num;  
40.     cin>>Num;  
41.     int *pArray=new int[Num];  
42.   
43.     for(int i=0; i<Num; i++)  
44.         cin>>pArray[i];  
45.   
46.     ComArrayMin(pArray, Num);  
47.   
48. }