정렬(Sorting)이란? 데이터를 특정한 기준에 따라 순서대로 나열하는 것이다. 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. (데이터가 적을 때, 데이터는 많지만 특정한 범위가 정해져 있을 때) 선택 정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택하여 맨 앞에 있는 데이터와 바꾸는 것을 반복한다. 처리되지 않은 데이터 중 가장 작은 ‘0’을 선택하여 가장 앞의 ‘7’과 바꾼다. 처리된 데이터 ‘0’을 제외한 나머지 처리되지 않은 데이터 중 가장 작은 ‘1’을 선택하여 가장 앞의 ‘5’와 바꾼다. 마찬가지로 가장 작은 데이터 ‘2’와 ‘9’를 바꿔준다. 위 과정을 반복하여 다음과 같이 정렬을 한다. 동작 과정을 살펴보면, 탐색 범위는 반복할 때 마다 줄어들게 되고 ..
