선택 정렬에 대해 설명해 주세요.

• 선택 정렬(Selection Sort)는 첫 번째 값을 두 번째 값부터 마지막 값까지 차례대로 비교하여 최솟값을 찾아 첫 번째에 놓고, 두 번째 값을 세 번째부터 마지막 값까지 비교하여 최솟값을 찾아 두 번째 위치에 놓는 과정을 반복하며 정렬하는 알고리즘이다.

• 시간 복잡도는 O(N^2)이다.

img_1.png

참고 영상