Heap Sort algoritmi — ikkilik heap ma'lumot tuzilmasidan foydalangan holda saralashni amalga oshiradi. U massivdan heap hosil qilib, eng katta yoki eng kichik elementni olib, qayta tuzish orqali ishlaydi. Murakkabligi O(n log n), in-place algoritmdir.