Hi sahutd,

You may be right. I was keying off a stackoverflow example (http://stackoverflow.com/questions/12373837/heapq-module-python) that might have been misleading.

In fact, the Python documentation never does say what a printed heapified array is suppose to look like -- how it unwinds the tree structure into a linear list.

But from the above example I assumed it was supposed to print the sorted order, and again my assumption is quite possibly wrong.

It might be useful, as a documentation issue, to say what a printed heapified array is supposed to look like.