작은 것부터 순서대로 나열하는 것을 오름차순 정렬이라고 하며, 큰 것부터 나열하는 것을 내림차순 정렬이라고 합니다.

 

정렬에는 데이터를 어떻게 비교하는지에 따라 선택 정렬, 버블 정렬, 삽입 정렬 등 여러 방법이 있습니다. 그중 여기서는 선택 정렬을 살펴보겠습니다.

선택 정렬이란 무엇일까요? 선택 정렬은 정렬되지 않은 데이터 중 가장 작은 데이터를 찾아 맨 앞의 데이터와 위치를 바꾸어 가며 정렬하는 방식입니다. 정렬해야 할 데이터 목록 중 가장 작은 데이터를 찾아 첫 번째 데이터와 서로 위치를 바꾸고, 두 번째로 작은 데이터를 찾아 두 번째 데이터와 서로 위치를 바꿉니다. 이 과정을 마지막 데이터까지 반복하면서 정렬하는 방법입니다.