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

1. a[1]과 a[2]를 비교하여 a[1]이 더 작으므로 서로 바꾸지 않습니다.

 

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

 

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

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

 

정렬이 완료되었습니다.