Wikipedia nói rằng những lợi thế của smoothsort so với heapsort là đôi khi nó đến gần hơn với thời gian O (n).
Bây giờ tôi đã tự hỏi heapsort có lợi thế gì so với smoothsort?
Hoặc để viết lại câu hỏi này, smoothsort luôn là lựa chọn tốt hơn heapsort (ngay cả khi đầu vào chưa được sắp xếp ở bất kỳ mức độ nào)?