Original Post
So my CS professor was explaining the heap data structure to us yesterday, in mind numbing detail :) Anyway, he was explaining heap-sort, and I made the mistake of pointing out that the result of the heap-sort operation was also a valid heap. Then I went on to ask whether a sorted array is always a valid heap, and he didn't provide an answer (he said it would take too long to discuss). So perhaps one of you can answer it instead: Is there any case in which an array of integers, sorted in increasing order, is not a valid min-heap?
