[Python] 2750 - 수 정렬하기

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

 

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

---

정답

n = int(input())
a = []

for i in range(n):
    a.append(int(input()))

a.sort()

for i in range(n):
    print(a[i])

이건 간단하게 파이썬 자체 sort를 이용해서 풀었다.

 

또 다른 정답

def ins_sort(a):
    for i in range(1, len(a)):
        key = a[i]
        j = i - 1

        while j >= 0 and a[j] > key:
            a[j + 1] = a[j]
            j -= 1
        a[j + 1] = key
    return a

n = int(input())
d = []

for _ in range(n):
    d.append(int(input()))

d = ins_sort(d)

for x in d:
    print(x)

삽입정렬을 이용해 풀어봤는데 크게 어려운 문제는 아닌듯하다.