1. Lecture 7:Heapsort / Priority Queues Steven SkienaDepartment of Computer Science State University of New York Stony Brook, NY 11794–4400http://www.cs.sunysb.edu/∼skiena…