무질서한 데이터를 일정한 기준에 의해 재배치 하는 과정이다.
정렬된 결과에 의해 ASCENDING SORT(오름차순: 작은 데이터 -> 큰 데이터) 나 DESCENDING SORT(내림차순: 큰 데이터 -> 작은 데이터) 로 구분
정렬 방법
1. 삽입법 : insertion, shell sort
2. 교환법 : bublle, selection, quick sort
3. 선택법 : heap sort
4. 분배법 : radix sort
5. 병합법 : 2way-merge sort