对只含1、2、3的数组排序

提供一种比较巧妙的思路：

我们将1，2，3，替换为互质的2，3，5，得到如下：

2	1	1	3	3	2
3	2	2	5	5	3

之后，乘起来得到的900.这900里，除以2，有多少个2，就有多少个1；然后除以3，有多少个3，就有多少个3对应的2；然后除以5，有多少个5，就有多少个5对应的3。这是如何保证的呢？因为2，3，5是互质的。

如下：

被除数	除数	商	余数	排序结果
900	2	450	0	1
450	2	225	0	1
225	2	112	1	2尝试结束，尝试3
225	3	75	0	2
75	3	25	0	2
25	3	8	1	3尝试结束，尝试5
25	5	5	0	3
5	5	1	0	3
1	5	1	1	全部结束

最终结果为112233.上面的这种思路，实际上是计数的一种变种。没有直接的技术，那自然就是可以的。