How it works?

테이블 위에 번호가 매겨진 카드들이 한 줄로 놓여 있고, 이를 가장 작은 수부터 가장 큰 수 순서대로 정렬하고 싶다고 상상해 보세요.

단계별 프로세스:

1. 가장 작은 것 찾기: 전체 줄을 훑어보고 가장 작은 카드를 찾습니다.
2. 맨 앞으로 교체하기: 해당 카드를 첫 번째 위치에 있는 카드와 바꿉니다. 이제 첫 번째 카드는 최종 위치에 있게 됩니다.
3. 나머지에 대해 반복하기: 남은 카드들(두 번째 위치부터)을 보고, 그중 가장 작은 것을 찾아 두 번째 위치의 카드와 바꿉니다.
4. 계속 진행하기: 모든 위치에 올바른 카드가 놓일 때까지 이 과정을 반복합니다.

[64, 25, 12, 22, 11] 예시:

• 가장 작은 수는 11이며, 64와 바꿉니다: [11, 25, 12, 22, 64]
• 남은 것 중 가장 작은 수는 12이며, 25와 바꿉니다: [11, 12, 25, 22, 64]
• 남은 것 중 가장 작은 수는 22이며, 25와 바꿉니다: [11, 12, 22, 25, 64]
• 남은 것 중 가장 작은 수는 25이며, 이미 제자리에 있습니다: [11, 12, 22, 25, 64]
• 64만 남았으며, 이미 제자리에 있습니다. 정렬 완료!