Heap sort            Heap sort หรือบางครั้งเรียกว่า tree sort เป็นการเรียงข้อมูลที่อาศัยโครงสร้างต้นไม้ไบนารี (binary tree) หรือเรียกอีกอย่างว่าโครงสร้าง heap โครงสร้างนี้จะต้องมีคุณสมบัติว่าโหนดใด ๆ ในต้นไม้ต้องมีค่าคีย์ใหญ่กว่า ค่าคีย์ที่อยู่ในโหนดลูก ของมัน ( left son and right son ) นั่นคือรูดโหนด จะต้องมีค่าโหนดที่มีค่าใหญ่กว่าในลูกโหนด เพราะ ฉะนั้นถ้าหากมีข้อมูลอินพุตเข้ามาเราต้องหา heap หรือคีย์ที่มากที่สุดก่อน แล้วจึงนำไปเป็นค่าเอาต์พุต ท่านสามารถดู source code ได้ที่นี่