[백준 1427번] 소트인사이드 (Python)

문제:

출처- https://www.acmicpc.net/problem/1427

 

 

nums = list(map(int, input()))

# 삽입 정렬
i = 1
while i < len(nums):
    j = i
    while 0 < j and nums[j-1] < nums[j]:
        nums[j], nums[j-1] = nums[j-1], nums[j]
        j -= 1
    i += 1

print(''.join(map(str, nums)))