정렬 (Sorting) 정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 선택 정렬 (Selection Sort) 선택 정렬은 여러 개의 데이터가 있을 때, 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복해서 전체 데이터를 정렬하는 알고리즘이다. 매번 가장 작은 것을 선택 한다는 의미에서 선택 정렬이라고 한다. 예) 데이터의 개수 N = 4 빨간색 - 가장 작은 데이터 초록색 - 정렬 완료된 데이터 step1 6 2 8 4 step2 2 6 8 4 step3 2 4 8 6 step4 2 4 6 8 이처럼 선택 정렬은 가장 작은 데이터를 앞으로 보내는 과정을 N-1번 반복하면 정렬이 완료된다. 선택 정..