Google interview question

Code a Heap with a complexity < n log n