https://www.acmicpc.net/problem/10989
https://github.com/stellaluminary/Baekjoon
입력 받을 정수의 범주가 작다면 계수 정렬로 입력받아 출력하는 것이 빠르다.
import sys
input = sys.stdin.readline
n = int(input())
l = [0]*10001
for i in range(n):
n = int(input())
l[n] += 1
for i in range(len(l)):
for j in range(l[i]):
print(i)
일반적인 정렬로는 시간이 걸린다.
n = int(input())
l = []
for i in range(n):
l.append(int(input()))
l.sort()
for i in range(n):
print(l[i])