[정렬/ BaekJoon] # 2750 수 정렬하기

백준 2750번
주어진 수 오름차순으로 정렬하기

풀이 1. 정렬함수

• 정렬함수가 이미 최적화가 되어있어서 좋은 성능을 내는 것 같습니다

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

for _ in range(N):
    nums.append(int(input()))

nums.sort()

for num in nums:
    print(num)

풀이 2. 삽입정렬

• 입력이 들어올때마다 삽입정렬을 해봤습니다
• 역시 정렬함수보다 성능이 안좋네요🥲
• 이 문제는 정렬할 수의 개수가 적어서 여러 정렬알고리즘이 가능할 것같아요

class Node:
    def __init__(self, val, next = None):
        self.val = val
        self.next = next

root = Node(-10000)

for _ in range(N):
    num = int(input())
    bef = root
    cur = root

    while cur and cur.val < num:
        bef = cur
        cur = cur.next

    bef.next = Node(num, bef.next)


while root.next:
    print(root.next.val)
    root = root.next