make sure that you show Diagrammatically Q$3.$ 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.