This question is in CLRS,if we have a max heap it is always in sorted order(descending) order.And by extension if we have min heap the array is sorted in ascending order.Is this true?
I have a counter example for 100,50,20,1,3,10,5,this satisfied max-heap property but is not sorted when represented as an array.
Edit 1: Is it required always Heapify the heap,when we represent it as an array is it an heapified representation or not?
If we heapify after deletion and store max deleted element then we get sorted array.