Q2. Answer the following questions: a) Show (diagrammatically) all the steps involved in the heap sort on the following input sequence: 18, 45, 9, 2, 21, 64, 4, 7, 1, 6. You should sort the sequence in the increasing order b) Repeat part a) if the heap sort is performed in place