Google Interview Question

Code a Heap with a complexity < n log n