<보기>는 데이터가 정렬되는 단계를 일부 보여준 것이다. 어… | [9급 서울시 컴퓨터일반] 19년 2회차 기출문제 상세 페이지

<보기>는 데이터가 정렬되는 단계를 일부 보여준 것이다. 어떤 정렬 알고리즘을 사용하면 이와 같은 데이터의 자리 교환이 일어나겠는가? (단, 제일 위의 행이 주어진 데이터이고, 아래로 내려갈수록 정렬이 진행되는 것이다.)
<보기>
초기 데이터
8 9 4 3 7 1 5 2
8 9 3 4 1 7 2 5
3 4 8 9 1 2 5 7
정렬 데이터
1 2 3 4 5 7 8 9

삽입 정렬

선택 정렬

합병 정렬

퀵 정렬