Một thuật toán sắp xếp lý tưởng sẽ có các đặc điểm sau:
Thời gian chạy tối ưu: Thuật toán hoạt động với tốc độ tối ưu, có thể hoàn thành sắp xếp với ít bước nhất có thể.
Hiệu suất cao: Hiệu suất không bị ảnh hưởng nhiều bởi số lượng phần tử cần sắp xếp, tức là có thể xử lý cả những tập dữ liệu lớn mà vẫn duy trì hiệu suất tốt.
Tính ổn định: Duy trì thứ tự ban đầu của các phần tử có cùng giá trị, không làm...
