[분노의 알고리즘 공부]-Bubble Sort

버블정렬(Bubble Sort)은 인접한 두 값를 비교하여 정렬하는 방법이다. 

한쪽에서 다른 한쪽으로 크기를 비교, 교환함으로써 반대편까지 가게 되면 가장 큰 값, 또는 가장 작은 값이 한쪽 끝으로 이동하게 된다. 

이러한 비교, 교환 과정을 모든 데이터가 정렬될 때까지 반복한다. 

이러한 이동과정이 마치 물속의 거품(bubble)과 같이 보글보글 떠오르는 모습과 유사하여 버블정렬이라 한다.