<보기>의 의사코드(pseudo code)가 설명하는 정렬 … | [9급 서울시 알고리즘] 26년 1회차 기출문제 상세 페이지
1[9급 서울시 알고리즘] 26년 1회차
<보기>의 의사코드(pseudo code)가 설명하는 정렬 알고리즘으로 가장 옳은 것은? (단, 입력은 크기가 n인 배열 A이고, 출력은 정렬된 배열 A이다.)for i = 2 to n {
key = A[i]
j = i - 1
while j > 0 and A[j] > key
A[j + 1] = A[j]
j = j - 1
A[j + 1] = key
}
1
삽입 정렬(insertion sort)
2
선택 정렬(selection sort)
3
병합 정렬(merge sort)
4
퀵 정렬(quick sort)
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요