Chương 2: Phân tích độ phức tạp của một số gải thuật sắp thứ tự và tìm kiếm

Xét những phương pháp sắp thứ tự một tập tin gồm các mẫu tin có chứa khóa. Khóa mà là một phần của mẫu tin, được dùng để điều khiển việc sắp thứ tự. Mục tiêu: Sắp xếp các mẫu tin sao cho các trị khóa của chúng có thứ tự theo một qui luật thứ tự nào đó.