把数组排成最小的数

boyfaceone

输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。
接口说明：
int  smallestDigit(int a[],int nCount,char * strRst)
功能：将输入的数组排成最小的数
输入： int a[]:整型数组
           int nCount:数组长度
           char * strRst 返回值
输出：无
返回：成功返回0  异常返回-1

样例输入1：
2, 1
样例输出1：
12

样例输入2：
32, 321
样例输出2：
32132

样例输入3：
4589, 101,41425,9999
样例输出3：
1014142545899999

boyfaceone

参考思路：采用插入排序法，以样例输入2为例。
第1步：插入32；
第2步：插入321，32与321可以组成32122和32321，前者小，故将321插在32前面；
最小的数为32132。