정렬(Sorting)이란?
: 특정 핵심 항목(key)의 대소 관계에 따라 데이터의 집합을 일정한 순서로 만드는 작업
: 정렬을 통해 검색을 빠르게 할 수 있다.
오름차순(Ascending), 내림차순(Descending)
안정성(Stable)이란?
: 같은 값의 키를 가진 요소의 순서가 정렬 전후에도 유지되는 것
정렬 알고리즘의 핵심 요소
: 교환, 선택, 삽입
내부 정렬, 외부 정렬
: 내부 정렬(Internal Sorting) - 정렬할 모든 데이터가 하나의 배열에 저장 할 있는 경우
: 외부 정렬(External Sorting) - 정렬할 데이터가 너무 많아서, 하나의 배열에 저장 할 수 없는 경우
