[15민(인)-21해] 2015년 5급/7급 민간경력자(민경채) PSAT 상황판단 인책형 21번 해설

문제

 

 

해설

▷ 정답  ⑤

■ <정렬 방법>에 따라 <정렬 대상>을 정렬해보면 다음과 같다.
(1) 가장 오른쪽의 수 20은 피벗이다.
(2) 피벗보다 큰 수 중 가장 왼쪽의 수는 22이다.
(3) 피벗보다 작은 수 중 가장 오른쪽의 수는 10이다.
(4) 두 수의 위치를 교환하면 다음과 같다.
15 10 13 27 12 22 25

 

■ 위 과정을 한 번 더 반복하면 다음과 같다.
(2) 피벗보다 큰 수 중 가장 왼쪽의 수는 27이다.
(3) 피벗보다 작은 수 중 가장 오른쪽의 수는 12이다.
(4) 두 수의 위치를 교환하면 다음과 같다.
15 10 13 12 27 22 25