heap is a kind of priority queue. : heapq « Buildin Module « Python Tutorial

1. Python Tutorial
2. Buildin Module
3. heapq

from heapq import *
from random import shuffle

data = range(10)
shuffle(data)
heap = []

for n in data:
   heappush(heap, n)

print heap
heappush(heap, 0.5)
print heap