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

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

2750번: 수 정렬하기

* O(n^2)인 알고리즘 -> 버블정렬 / 선택정렬 / 삽입정렬

import sys

N = int(sys.stdin.readline())

num = [int(sys.stdin.readline()) for _ in range(N)]

def bubbleSort(num, N):
    for i in range(N-1, 0, -1):
        for j in range(i):
            if (num[j] > num[j+1]):
                temp = num[j]
                num[j] = num[j+1]
                num[j+1] = temp

bubbleSort(num, N)

for i in range(N):
    print(num[i])