버블 정렬 알고리즘은 매우 비효율적이며 시간이 오래 걸리는 알고리즘이지만, 이해하기 쉽고 직관적이어서 첫 번째로 가져왔습니다. 버블 정렬을 헝가리 무용으로 표현한 영상입니다. 오름차순으로 정렬하려는 상황을 생각하겠습니다. 1번째와 2번째 원소를 먼저 비교합니다. 2번째 원소가 1번째 원소보다 더 크면 서로를 바꿉니다. 2번째와 3번째, ... n-1번째와 n번째까지 계속 이것을 수행합니다. 이 과정을 시행 1회라고 부르겠습니다. 그리고 위 시행을 n번 반복하면 됩니다. 하지만, 횟수를 더 줄이려면, 1번째 시행에서는 n번째까지, 2번째 시행에서는 n-1번째까지, ... , n-1번째 시행에서는 2번째까지만 탐색(크기 비교 및 교체)해도 됩니다. 왜냐하면, 버블 정렬은 앞에서부터 차례대로 연속된 두 원소를..
