[Algo] 버블정렬

버블정렬

인접한 두 개의 원소를 비교하여 자리를 계속 교환한다. 값들이 맨 마지막 인덱스부터 차례차례 정렬이 되는 형태이다.

lst = list(map(int,input().split()))
n = len(lst) # n = 5

for i in range(N-1,0,-1): # 4 3 2 1 0
	for j in range(i) # 0123 012 01 0
		if lst[j] < lst[j+1]:
			lst[j],lst[j+1] = lst[j+1],lst[j+1]