선택 정렬 회전수

배열 data[5]에 다음과 같이 데이터가 입력되어 있다고 할 때, 선택 정렬을 사용해서 오름차순으로 정렬시키는 단계를 간단히 표현해 보겠습니다. 모든 단계가 아닌 왼쪽에 가장 작은 값이 들어올 때까지만 표현합니다.

1회전

data[0]을 기준으로 나머지 데이터와 비교하여 가장 작은 값과 자리를 바꾸는 과정을 반복하면 data[0]에는 가장 작은 값이 들어갑니다.

2회전

data[1]을 기준으로 나머지 데이터와 비교하여 가장 작은 값과 자리를 바꾸는 과정을 반복합니다. 2회전이 끝나면 data[1]에 두 번째로 작은 값이 들어갑니다.