데이터가 n개 있을 때 선택 정렬 과정은 다음과 같습니다.

1| 데이터: 데이터를 n개 준비합니다.

2| 단계: i는 1부터 n-1까지 반복합니다.

min=i

• 비교할 자료: j는 i+1부터 1씩 증가하여 n까지 반복합니다.

• 비교: a[min]과 a[j]를 비교하여 a[j]가 더 작으면 min에 j를 저장합니다.

• a[i]와 a[min]을 서로 바꿉니다.

3| a 리스트를 출력합니다.

데이터가 5개일 때 선택 정렬하는 내용을 순서도로 표현하면 다음과 같습니다.