Amazon interview question

Describe a heap and write code for an insert.