D'oh! No, I do not believe they are guaranteed to come back in sorted order, though I believe I have seen implementations that happen to do so.

I'll just go back to my corner now. :: grin ::