Chương 8 – Sắp thứ tự

Chương 8 – Sắp thứ tự
Sắp thứ tự:
Đầu vào: một danh sách Đầu ra: danh sách có thứ tự tăng (hoặc giảm) trên khóa

Phân loại:
Sắp thứ tự ngoại (external sort): tập tin Sắp thứ tự nội (internal