정렬 방법 2

순서 없이 나열된 공들을 번호 순서대로 2개씩 비교하여 작은 공이 왼쪽에 오도록 서로 위치를 바꿉니다.

 

1. 야구공과 농구공을 비교했을 때, 야구공이 더 작으므로 그대로 둡니다.

 

2. 농구공과 탁구공을 비교했을 때, 탁구공이 더 작으므로 서로 위치를 바꿉니다.