What is the running time of heap sort on an array A of length n that is already sorted in increasing order?

c) What is the running time of heap sort on an array A of length n that is already sorted in increasing order?

Leave a Reply