버블 정렬

버블 정렬이란 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘

첫 번째 자료와 두 번째 자료 -> 두 번째 자료와 세 번째 자료 -> 세 번째 자료와 네 번째 자료

이런 식으로 마지막 까지 교환하여 자료를 정렬

장점 : 구현이 매우 간단하다

단점 : 순서에 맞지 않은 요소를 인접한 요소와 교환한다.

특정 요소가 최종 정렬 위치에 있는 경우에도 교환되는 일이 발생함

예제)