다음 초기 자료에 대하여 삽입 정g(lnsertion Sort)을 이용하여 오름차순 정렬할 경우 1회전 후의 결과는? 초기 자료 : 8, 3, 4, 9,7
정답 4번
각 회전마다 해당 정렬 알고리즘의 비교•교환 규칙을 순서대로 적용합니다. 제시된 회전까지 추적한 배열은 3, 8, 4, 9, 7입니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.
각 회전마다 해당 정렬 알고리즘의 비교•교환 규칙을 순서대로 적용합니다. 제시된 회전까지 추적한 배열은 3, 8, 4, 9, 7입니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.