Heap Sort – Heap adalah susunan data yang terstruktur dari array dirubah menjadi Complete Binary Tree (CBT). Setiap titik pada pohon menunjukkan suatu elemen pada array. Pohon biner menempati bagian tiap level hingga tingkat paling rendah dengan suatu kondisi dimulai dari kiri dan dapat berakhir di titik manapun hingga data yang terakhir.