2단계 a[1]부터 a[4]까지 인접한 데이터 2개를 비교하여 작은 숫자를 왼쪽에 놓습니다.

1. a[1]과 a[2]를 비교하여 작은 숫자가 왼쪽에 오도록 서로 위치를 바꿉니다.

 

2. a[2]와 a[3]을 비교하여 a[2]가 더 작으므로 서로 바꾸지 않습니다.

 

3. a[3]과 a[4]를 비교하여 작은 숫자가 왼쪽에 오도록 서로 위치를 바꿉니다.

 

2단계 결과 두 번째로 큰 숫자가 a[4]에 있습니다.