정렬 자료들을 오름차순이나 내림차순으로 재배열하는 것이다. 정렬에 기준이 되는 특정 값을 키key라고 한다. 정렬 시에는 안정 정렬 stable sort를 이용해야 하는 경우가 있다. 두 개의 열이 정렬됐을 때 원래 순서가 보장되는 경우, 안정정렬이 된 것이고, 원래 순서가 유지되지 않는 경우 안정정렬이 되지 않은 것이다. 다양한 정렬 알고리즘 중에서 하나를 선택할 때는 고려해야 할 사항들이 많다. 시간 복잡도는 얼마인가? 구현이 간단한가? 자료량이 많거나 적을 때 적절한가? 안정정렬인가? - 이 조건으로 선택가능한 알고리즘이 줄어든다. 추가 메모리양은 얼마인가? 이미 정렬된 경우 더 신속하게 정렬가능한가? 또, 정렬에는 내부정렬 internal sort과 외부정렬 external sort이 있는데 여기..
