정렬(sorting)은 컬렉션에서 원소를 오름차순 또는 내림차순으로 배치하는 과정입니다. 순서에 따라 데이터 원소를 정렬하면 검색이 쉬워집니다. 이 책에서는 정렬이 필요하면 sort() 함수를 사용하고 이는 O(nlogn) 시간 내에 완료된다고 가정합니다.

▲ 그림 3-14 정렬