Sắp xếp kiểu vun đống (Heap - Sort)

(Bản scan) Sắp xếp kiểu phân đoạn đã chọn thời gian thực hiện trung bình khá tốt, nhưng trường hợp xấu của nó vẫn là O(n2) Phương pháp sắp xếp mà ta sẽ xét sau đây đã đảm bảo được trong cả ha trường hợp chi phối thời gian đều cùng là O(nlog2n) Với phương pháp sắp xếp này,bảng khóa sẽ có cấu trúc cây nhị phân hoàn chỉnh và được lưu trữ kế tiếp trong máy