O(N^2) - bad

1. 비교 연산이 필요한 루프 범위를 설정한다

2. 인접한 데이터 값을 비교한다

3. swap 조건에 부합하면 swap 연산을 수행한다. (swap : 바꾸기)

4. 루프 범위가 끝날 때까지  2 - 3을 반복한다.

5. 정렬 영역을 설정한다. 다음 루프를 실행할 떄는 이 영역을 제외한다.

6. 비교 대상이 없을 때까지 1- 5를 반복한다.

from sys import stdin
N = int(stdin.readline())
A = [0]*N

for i in range(N):
	A[i] = int(stdin.readline())
    
for i in range(N-1):
	for i in range (N-1-i) :
		if A[i] > A[j+1]: #swap~
			temp = A[i]
			A[i] = A[j+1]
			A[i+1] = temp
            
for i in range(N) :
	print(A[i])

swap 연산법

temp = Nlist[i]
Nlist[i] = Nlist[Max]
Nlist[Max] = temp