1. CS 332: Algorithms Introduction to heapsort 2. Review: The Master Theorem Given: adivide and conqueralgorithm An algorithm that divides the problem of sizenintoasubproblems,…