컴퓨터시스템기사(A형) 2016년 기출문제 37번

Question

주어진 데이터에서 첫 번째 패스(pass 1) 동안 인접한 요소를 비교하... 에 관한 핵심 기출문제

Accepted Answer

주어진 데이터에서 첫 번째 패스(pass 1) 동안 인접한 요소를 비교하여 정렬합니다. 4와 7을 비교했을 때, 4가 작으므로 위치를 유지하며, 다음 요소들을 이와 같은 방식으로 비교하여 큰 수가 뒤로 이동합니다. 결과적으로 첫 번째 패스 후에는 4, 3, 1, 5, 8, 2, 6, 7, 8이 됩니다.