<보기 1>은 오름차순으로 숫자를 정렬하기 위한 알고리즘을 … | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 21년 1회차
<보기 1>은 오름차순으로 숫자를 정렬하기 위한 알고리즘을 C언어로 구현한 함수이다. <보기 2>의 길이가 7인 정수 배열을 sort() 함수에 입력하여 오름차순 정렬 연산을 수행하고자 한다. i=4일 때의 정렬을 완료한 직후, 배열의 중간 정렬 결과는?
<보기 1>
void sort(int list[], int n)  // n은 항목의 개수임
{
int i, j, key;
for(i=1; i<n; i++) {
key = list[i];
for(j=i-1; j>=0 && list[j]>key; j--)
list[j+1] = list[j];
list[j+1] = key;
}
}
<보기 2>
5384916
1
1, 3, 4, 5, 8, 9, 6
2
3, 1, 4, 5, 6, 8, 9
3
3, 4, 5, 8, 9, 1, 6
4
3, 5, 8, 4, 9, 1, 6
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 21년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기