3단계 1번부터 3번까지 인접한 두 데이터끼리 비교하여 작은 바나나가 왼쪽에 오도록 서로 위치를 바꿉니다.

1. 1번과 2번을 비교하여 1번이 더 작으므로 서로 위치를 바꾸지 않습니다.

 

2. 2번과 3번을 비교하여 작은 바나나가 왼쪽에 오도록 서로 위치를 바꿉니다.