O(N^2) - bad
비교 연산이 필요한 루프 범위를 설정한다
인접한 데이터 값을 비교한다
swap 조건에 부합하면 swap 연산을 수행한다. (swap : 바꾸기)
루프 범위가 끝날 때까지 2 - 3을 반복한다.
정렬 영역을 설정한다. 다음 루프를 실행할 떄는 이 영역을 제외한다.
비교 대상이 없을 때까지 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