과목 구분 없음9급 지방직 공무원 컴퓨터일반 · 2022년06월18일 · 3/20
3.다음 자료를 오름차순으로 삽입 정렬(insertion sort)하는 과정에서 나올 수 없는 경우는?
1
1 3 4 2 9 5
2
1 2 3 4 9 5
3
3 1 5 2 4 9정답
4
1 2 3 4 5 9
해설
1회전: 1 3 4 2 9 5 2회전: 1 3 4 2 9 5 3회전: 1 2 3 4 9 5 4회전: 1 2 3 4 9 5 5회전: 1 2 3 4 5 9
1회전: 1 3 4 2 9 5 2회전: 1 3 4 2 9 5 3회전: 1 2 3 4 9 5 4회전: 1 2 3 4 9 5 5회전: 1 2 3 4 5 9