아이템 수 만큼 루프를 돌면서 가장 작은 수를 찾아 가장 앞으로 보내는 정렬 방식.
원본 리스트
|
3 |
8 |
0 |
1 |
4 |
[STEP 1]
3 8 0 1 4
- [3~4] 중 최소값을 찾는다.
3 8 0 1 4
- 3과 0을 교환 한다.
[STEP 2]
|
0 |
8 |
3 |
1 |
4 |
- 0을 제외한 [8~4] 중 최소값을 찾는다.
|
0 |
8 |
3 |
1 |
4 |
- 8과 1을 교환한다.
[STEP 3]
|
0 |
1 |
3 |
8 |
4 |
- 0, 1을 제외한 [3~4] 중 최소값을 찾는다.
|
0 |
1 |
3 |
8 |
4 |
- 3이 최소값이므로 그대로 둔다.
[STEP 4]
|
0 |
1 |
3 |
8 |
4 |
- 0,1,3을 제외한 [8~4] 중 최소값을 찾는다.
|
0 |
1 |
3 |
8 |
4 |
- 8과 4를 교환한다.
[최종]
|
0 |
1 |
3 |
4 |
8 |
코드는 아래와 같다.
