Min-Heap
A min-heap. Insert the integer at the end, then reheap upwards.