[5.18] 06-1 정렬 알고리즘

정렬이란? 

정렬 sorting : key를 대소관계에 따라 일정한 순서로 늘어놓는 작업

오름차순 ascending order

내림차순 descending order

<정렬 알고리즘의 안정성>

안정적인 알고리즘 - 안정적이지 않은 알고리즘

<내부 정렬과 외부 정렬> 

internal sorting - 모든 데이터를 하나의 배열에 저장할 수 있음

external sorting - 하나의 배열에 저장할 수 없음 -> 별도 작업용 파일 필요

* 교환, 선택, 삽입

* 버블 정렬, 단순 선택 정렬, 단순 삽입 정렬, 셀 정렬, 퀵 정렬, 병합 정렬, 힙 정렬, 도수 정렬