선형 정렬 알고리즘 이란..?

# 키의 비교에 기반한 한고리즘들

* 키에 대한 사전 정보를 가정하지 않고, 키의 비교에 의해서만 정렬하는 알고리즘(ex. 선택,삽입,쉘 정렬...)

*  

# 선형 정렬 알고리즘

* 키에 대한 추가적인 제약 조건(정보)을 가정 ex) 키 값의 범위, 키의 기수(자리 수) 등..

   -> 계수정렬 (Counting Sort) / 버킷정렬 (Bucket Sort) / 기수 정렬 (Radix Sort)