Amazon Interview Question

Describe a heap and write code for an insert.