버블정렬

버블정렬

리스트에서 인접한 두 수를 비교하여, 작은 숫자는 왼쪽으로 큰 숫자는 오른쪽으로 이동합니다.

즉 한 사이클을 돌 때 마지막 가장 큰 수는 오른쪽에 정렬이 된다.

알고리즘