입력이 거의 정렬되어 있고 제자리에서 벗어난 원소가 적을 때 일반적으로 비교와 이동이 적은 단순 정렬은?
정답 3번삽입 정렬
삽입 정렬은 앞쪽 정렬 구간에 현재 원소를 끼워 넣으므로 거의 정렬된 입력에서는 이동 횟수가 적어집니다.
오답 포인트
‘입력이 거의 정렬되어 있고 제자리에서 벗어난 원소가 적을 때 일반적으로 비교와 이동이 적은 단순 정렬은?’의 판단 기준은 ‘삽입 정렬’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.
정보처리기사 · 소프트웨어개발 · 330/500
삽입 정렬은 앞쪽 정렬 구간에 현재 원소를 끼워 넣으므로 거의 정렬된 입력에서는 이동 횟수가 적어집니다.
‘입력이 거의 정렬되어 있고 제자리에서 벗어난 원소가 적을 때 일반적으로 비교와 이동이 적은 단순 정렬은?’의 판단 기준은 ‘삽입 정렬’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.