数字排序问题

华为面试时，面试官出的一道题，将一个随机的整数转换成一个按各位上数值大小排序的整数，例如整数2541转换成1245,随机整数521368转换成123568，用C语言编程来实现，要求不能使用一步到位的库函数

    刚刚看到的初步想法就是转换为字符串然后再排序，这也是最“普通”的想法，当然也是最没有水平的做法。虽然只是一个小问题，但是就可以看出一个人的水平了，像我这么普通的就想不出啦。在原文章看到一个高手的想法，一样很简单，就是记录每个数字出现的次数就可以了。代码实现也很简单，但要想到这个方法就要靠日积月累的了，看来我要多多学习才可以了，凡事都是熟能生巧的。

    大家有什么好的idea也可以提出来一起讨论~