적응형 정렬

입력이 이미 얼마나 정렬돼 있느냐에 따라 걸리는 시간이 줄어드는 정렬이다. 거의 정렬된 데이터를 받으면 할 일이 적어져 빨라진다. 삽입 정렬이 대표적이고, 데이터 모양과 상관없이 늘 같은 횟수만큼 비교하는 선택 정렬은 적응형이 아니다. 영어로 adaptive 라고 한다.