Sắp xếp là quá trình bố trí lại các phần tử của một tập đối tượng theo một thứ tự được ấn định, chẳng hạn tăng dần hay giảm dần đối với một dãy số. Với một cấu trúc đã được sắp xếp thì rất thuận tiện khi thực hiện các tác vụ như tìm kiếm, duyệt cấu trúc Có hai loại thuật toán sắp xếp: Sắp xếp nội và Sắp xếp ngoại. Sắp xếp nội – Toàn bộ dữ liệu được đưa vào bộ nhớ trong. – Kích thước dữ liệu cần sắp xếp không lớn lắm. – Thời gian sắp xếp được thực hiện rất nhanh. Sắp xếp ngoại – Chỉ một phần nhỏ dữ liệu cần sắp xếp được đưa vào bộ nhớ trong, phần lớn dữ liệu còn lại được lưu ở bộ nhớ ngoài (đĩa cứng, băng từ ). – Kích thước dữ liệu sắp xếp rất lớn. – Thời gian sắp xếp chậm.