# Python program to sort digits of a number in ascending order

• Difficulty Level : Easy
• Last Updated : 23 Feb, 2021

Given an integer N, the task is to sort the digits in ascending order. Print the new number obtained after excluding leading zeroes.

Examples:

Input: N = 193202042
Output: 1222349
Explanation:
Sorting all digits of the given number generates 001222349.
Final number obtained after removal of leading 0s is 1222349.

Input: N = 78291342023
Output:1222334789

## Recommended: Please try your approach on {IDE} first, before moving on to the solution.

Approach: Follow the steps below to solve the problem:

Below is the implementation of the above approach:

## Python3

 `# Python program to``# implement the above approach`` ` `# Function to sort the digits``# present in the number n``def` `getSortedNumber(n):`` ` `    ``# Convert to equivalent string``    ``number ``=` `str``(n)`` ` `    ``# Sort the string``    ``number ``=` `''.join(``sorted``(number))`` ` `    ``# Convert to equivalent integer``    ``number ``=` `int``(number)`` ` `    ``# Return the integer``    ``return` `number`` ` ` ` `# Driver Code``n ``=` `193202042`` ` `print``(getSortedNumber(n))`
Output:
```1222349
```

Time Complexity: O(N*log(N))
Auxiliary Space: O(N)

My Personal Notes arrow_drop_up