백준 정렬 - 수 정렬하기 2750

📌 나의 풀이 → 성공

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

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

num.sort()

for i in num:
    print(i)

📌 다른 풀이 → 버블정렬

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

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

for i in range(len(num)):
    for j in range(len(num)):
        if num[i] < num[j]:
            num[i], num[j] = num[j], num[i]

for n in num:
    print(n)

📌 다른 풀이 → 삽입정렬

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

for _ in range(n):
    num.append(int(input()))
    
for i in range(1, len(num)):
    for j in range(i, 0, -1):
        if num[j] < num[j-1]:
            num[j], num[j-1] = num[j-1], num[j]
        else:
            break

for n in num:
    print(n)
            
'''
다른 풀이

for i in range(1, len(num)):
    while (i>0) & (num[i] < num[i-1]):
        num[i], num[i-1] = num[i-1], num[i]
        i-=1

for n in num:
    print(n)
'''