把数组排列成最小的数

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

思路一：
排列出数组所有可能的组合，找出其中最小的数。难点在于求所有可能的组合，求解过程和求一串字符的字典序类似。如下所示：

（图片来源于网络）
伪代码如下：

mothed(int[] arr, int start, int end)
tmp = min(arr, tmp);
for each i in [start, end]
    swap(i, start