3212: 05-25-A01-重排数字得到最大的数(2)(L3)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
输入一个正整数n，求通过重排数字能得到的最大整数。
【提示】在本题中，正整数n只能视为数字字符串读入，假设用字符数组s存储输入的整数n，对字符数组s按从大到小排序，得到的就是最大的整数。
本题要求用冒泡排序法、插入排序法或选择排序法实现排序。
输入
输入数据占一行，为一个正整数n，位数不超过1000位。
输出
输出占一行，为求得的最大整数。
样例输入 复制
662346324000345423499293415样例输出 复制
999666554444443333322221000提示
正整数n，位数不超过1000位。