Question d’entretien chez Microsoft

Q) Explain Heap Sort alogirthm and its usage.