[Python] 백준 - 2750 - 수 정렬하기

https://www.acmicpc.net/problem/2750

# 2750

N = int(input())
N_list = []

for i in range(N):
    N_list.append(int(input()))
    
for i in sorted(N_list):
    print(i)

5
5
2
3
4
1
1
2
3
4
5

파이썬에서는 sort나 sorted의 정렬 알고리즘으로 Tim Sort를 사용한다고 함

Tim Sort

• Merge Sort와 Insertion Sort의 아이디어를 섞어서 만든 알고리즘

시간 복잡도는 $O(n\log n)$ 이기 때문에, 웬만하면 다른 정렬 알고리즘을 사용하는 것보다
그냥 이거 쓰는 게 나은 경우가 많다고 함