sort()로 정렬하면 간단히 해결되는 문제입니다.

흔히 정렬 문제를 해결할 때에 시간복잡도를 많이 체크합니다.
입력 데이터의 크기 N에 따라 시간 초과가 발생할 가능성이 매우 높기 때문입니다.
하지만 이 문제처럼 데이터의 개수 N이 1<=N<=1000으로 비교적 매우 작은 수치일 경우에는
Python에서 제공하는 내장 함수인 sort()로 쉽게 해결할 수 있습니다.
개수 N만큼 숫자를 입력받아서 하나의 리스트에 저장해놓고
그 리스트를 sort() 함수로 정렬한 뒤 요소를 하나씩 출력하면 됩니다.

문제 : 백준 2750 - 수 정렬하기