求最大的组合数：用不同的数字组合，找到最大的那一个组合

缘由

昨天去某公司笔试的压轴题。

• 这玩意说穿了一点像魔术（昨天又看了一遍致命魔术）。一旦说穿了就觉得...自己很傻。所以强烈建议各位自己做一做。

题干

求最大的组合数（E）
对输入的若干个数，输出其能组合成的最大的那个数。例如，有四个数123、124、56和90，可以组成的数是 1231245690、1241235690、5612312490、9012312456 和 9056124123 等等，但是，其中最大的就是 9056124123。
基本要求：程序正确，能够输出给出数据的最大组合数
设计提示：算法的思想可以参考《数据结构》中的排序算法（例如壮性良好。）
提高要求：程序应保持较小的时间复杂性和空间复杂性。冒泡排序）

分析

该题可以认为是一个排序题的变体，排序的核心是比较大小。

当我们面对两个数时，我们很自然就能比出其大小。

• 1与2，2>1,所以当降序排序，我们就把2放在1的前面。

当我们面对两个字符串时，我们也可以按照字典序对其进行排序。

• b与a，a在字典排序（用ascii码表）里面是在b在前面，所以排序结果就是：a b

那么这道题的对于两个数是如何比较大小的呢？试想