정렬 알고리즘 중 다음의 설명에 해당하는 것은? | [정보처리산업기사 필기] 19년 1회차 기출문제 상세 페이지

선택 정렬(Selection Sort)은 n개의 레코드 중 최솟값을 찾아 첫 번째 위치에 놓고, 나머지 (n-1)개에서 다시 최솟값을 찾아 두 번째 위치에 놓는 과정을 반복하여 정렬하는 방식이다. 삽입 정렬은 이미 정렬된 부분에 새 레코드를 적절한 위치에 삽입하는 방식이고, 버블 정렬은 인접한 두 레코드를 비교해 교환하는 방식이며, 힙 정렬은 힙 자료구조를 이용해 최댓값(또는 최솟값)을 루트에서 제거하며 정렬하는 방식이므로 제시된 설명과 다르다.