선택정렬은 가장 작은 것을 선택해서 제일 앞으로 보내는 것이다. 1 10 5 8 7 6 4 3 2 9 --> 가장 앞에 있는 1이 가장 작은 수이기 때문에 정렬이 이루어졌다. 1 10 5 8 7 6 4 3 2 9 --> 1 2 5 8 7 6 4 3 10 9 --> 나머지 9개의 수 중에 가장작은 수인 2와 10의 위치를 바꾼다. 1 2 5 8 7 6 4 3 10 9 --> 1 2 3 8 7 6 4 5 10 9 --> 나머지 8개의 수 중에 가장 작은 수인 3과 5의 위치를 바꾼다. 1 2 3 8 7 6 4 5 10 9 --> 1 2 3 4 7 6 8 5 10 9 --> 나머지 7개의 수 중에 가장 작은 수인 4와 8의 위치를 바꾼다. 1 2 3 4 7 6 8 5 10 9 --> 1 2 3 4 5 6 8 ..