알고리즘 버블 정렬은 인접한 두 개의 원소를 비교하고, 전체적인 순서에 맞게 두 원소를 맞바꿔줌으로써 정렬을 하게 된다. 물론 여러번의 패스를 거쳐야하만 정렬이 완료되며, 이미 정렬이 완료되었다고 하더라도, 인접한 두개의 원소만 검사하기 때문에, 패스를 모두 거치기 전에는 계속 연산을 하게 된다. 다음과 같은 숫자들이 있다고 가정하자. 3, 7, 2, 6, 9, 1 버블정렬을 앞의 원소부터 차례로 해 나가면 첫번째 두개의 원소는 이미 오름차순 정렬 상태이므로, 정렬할 필요가 없다. 다음 두개의 원소, 7, 2의 경우 순서가 반대로 되어있으므로 정렬, 3, 2, 7, 6, 9, 1 다음, 7, 6에 대해서 마찬가지로 정렬 3, 2, 6, 7, 9, 1 이후의 정렬 과정을 통해 첫번째 패스가 지난 이후의 상..