[알고리즘] 선택 정렬 알고리즘

그림 설명

 

 

즉 선택정렬 알고리즘은 배열에서 가장 작은 (또는 큰) 원소를 찾아서 처음 위치로 옮기고, 나머지 원소 중에서 두 번째로 작은 (또는 큰) 원소를 찾아 두 번째 위치로 옮기는 과정을 반복하여 배열을 정렬하는 알고리즘