Bubble Sort

버블 정렬은 리스트 안에서 인접한 두 원소의 비교를 통해 조건에 맞지 않으면 서로 교환을 통해 정렬한다.

• 버블 정렬의 특징
  • 어떤 경우에도 항상 O(N^2)의 시간복잡도를 갖는다.
  • 선택 정렬과 유사하게 현재 상태에서 조건에 맞는(가장 크거나 가장 작은) 원소가 하나씩 제 위치를 찾아 정렬된다.