11퀵 정렬

 

◼︎ 11-1 거품 정렬

[2 4 5 1 3] ← 2 < 4이므로 그대로 둡니다.

[2 4 5 1 3] ← 4 < 5이므로 그대로 둡니다.

[2 4 5 1 3] ← 5 > 1이므로 5와 1의 위치를 서로 바꿉니다.

[2 4 1 5 3] ← 5 > 3이므로 5와 3의 위치를 서로 바꿉니다.

[2 4 1 3 5] ← 다시 앞에서부터 반복, 2 < 4이므로 그대로 둡니다.

[2 4 1 3 5] ← 4 > 1이므로 서로 위치를 바꿉니다.

[2 1 4 3 5] ← 4 > 3이므로 서로 위치를 바꿉니다.

[2 1 3 4 5] ← 4 < 5이므로 그대로 둡니다.

[2 1 3 4 5] ← 다시 앞에서부터 반복, 2 > 1이므로 서로 위치를 바꿉니다.

[1 2 3 4 5] ← 더는 바꿀 것이 없으므로 정렬을 마칩니다(최종 결과).