선택정렬

선택 정렬 선택정렬은 말 그대로 선택해서 정렬한다는 것입니다. 예를 들면, 초등학교 키번호르를 생각해보시면 됩니다. 학생들을 줄을 세우고 한번 쭉 둘러보며 키가 가장 작은 학생을 찾습니다. 가장 키가 작은 학생을 찾아 맨 앞으로 세우고 다시 줄을 쭉 둘러봅니다. 두 번째로 키가 작은 학생을 찾아 두 번째에 세우고 줄을 다시 둘러보며 세번째로 작은 학생을 찾습니다. 이러한 반복으로 정렬하는 방식이 선택정렬입니다. 선택 정렬의 진행순서를 좀 더 자세히 살펴보겠습니다. [4, 6, 2, 9, 1] # 정렬되지 않은 배열 1단계 : [4, 6, 2, 9, 1] 4와 6과 2와 9와 1을 차례차례 비교합니다. 그 중 가장 작은 1과 맨 앞 자리인 4를 교체합니다! [1, 6, 2, 9, 4] 이렇게요! 자, 그러..