정렬의 목적은 찾고자하는 자료를 빠르게 쉽게 찾도록 하는것이 목적임
다양한 정렬 알고리즘 : 버블소트, 삽입소트, 선택소트, 통합소트, 퀵소트, 힙소트, ...
•기본 정렬 알고리즘을 이해한다 : 비교(comparison) 과 교환(exchange) 의 기술
•정렬을 귀납적 관점에서 볼 수 있도록 한다
•1장과 2장에서 배운 기법을 사용해 각 정렬의 수행시간을 분석할 수 있도록 한다
•비교정렬의 한계를 이해하고, 선형시간 정렬이 가능한 조건과 선형시간 정렬 알고리즘을 이해한다