옆에 있는 값과 비교해서 더 적은 값을 앞으로 보내면 어떨까?
<작동 방식>
1. 맨 처음부터 인접한 두 원소를 비교합니다.
2. 앞쪽 원소가 뒤쪽 원소보다 크면 두 원소를 교환합니다.
3. 마지막 원소까지 반복하여 1, 2 단계를 수행합니다.
4. 마지막 반복에서는 정렬이 되어있기 때문에 변화가 없습니다.
<예시>
<1회>
<2회>
위의 이미지를 확인하면 마지막 ‘40’은 정렬되어있기 때문에 교환이 일어나지 않는다.
<느낀점>
이보다 많은 횟수로 비교하는 정렬하는것이 있을까?라는 생각이 들고 비효율적이라고 생각이 든다.
