배열 [4, 2, 7, 1, 3]을 예제로 사용해 선택 정렬의 단계를 차례차례 살펴보자.

첫 패스스루를 시작해 보겠다.

인덱스 0에 들어 있는 값을 확인하며 시작한다. 정의에 따르면 이 값이 현재까지 배열의 최솟값이므로(지금까지 본 유일한 값이므로) 이 인덱스를 변수에 저장한다.

▲ 그림 5-3

1단계: 현재 최솟값(즉, 4)과 2를 비교한다.

▲ 그림 5-4