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 ndef 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 Coden = 193202042  print(getSortedNumber(n))
Output:
1222349

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

My Personal Notes arrow_drop_up