Занесём в специальный массив все цифры данного нам числа и отсортируем массив по неубыванию. Единственная оставшаяся проблема — ведущие нули, но она решается просто перестановкой самой первой ненулевой цифры этого (уже отсортированного) массива с первой цифрой этого массива.