makeheap O(n) heapify O(lgn) heapsort O(n+n*lgn)=O(nlgn)
makeheap O(n)
heapify O(lgn)
heapsort O(n+n*lgn)=O(nlgn)