1단계 결과 가장 큰 바나나가 맨 오른쪽에 위치했습니다.

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

 

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