*해설

<문제 해설>
관리자 입니다.
4번이 정답이 아니냐는 오류 신고가 있어서
간단하게 푸는법만 설명 드리겠습니다.

버블 정렬의 특징은 1회전시 오른쪽 끝 자료 1개가 정렬이 완료된 상태가 되며
2회전시 오른쪽 끝에 자료 2개가 정렬이 완료된 상태가 되게 되어있습니다.

즉 1회전시마다 오른쪽 끝에서 부터 정렬이 하나씩 완료가 된 상태가 된다는 건데요.
위 데이터, 9, 4, 5, 1, 3 중에서 정렬이 오름차순으로 정상적으로 완료되자면
앞에는 모르겠고 X, X, X, 5, 9 이렇게 정렬이 되게 됩니다.
따라서 정답은 1번 입니다.

주의깊게 보셔야 할것중 하나가 2 회전이냐 2 Pass 냐 이것도 좀 중요합니다.

4번 아니냐는 오류 신고 하신분 아마도 2 Pass로 생각하셨나 봅니다.

설명을 추가하자면 버블 정렬은 자기자신 뒤에 오는 요소와 비교하면서 오름차순일 경우 가장 큰 수가 뒤에서부터 정렬되는 정렬알고리즘입니다.
그래서 진행순서를 보여드리면 94513 -> 49513 -> 45913 -> 45193 -> 45139 -> 45139 -> 41539 -> 41359 순으로 정렬이 됩니다.