Computer/Coding Test
백준 2750번: 수 정렬하기 - 버블 정렬
안녕도라
2023. 10. 19. 13:29
N의 범위가 1000이하로 매우 작기 때문에 n2^시간 복잡도 알고리즘으로 풀 수 있다.

N = int(input())
A = [0] * N
for i in range(N):
A[i] = int(input())
for i in range(N-1):
for j in range(N-1-i):
if A[j] > A[j+1]:
temp = A[j]
A[j] = A[j+1]
A[j+1] = temp
for i in range(N):
print(A[i])