Sometimes you can sort infinite streams. It depends on the stream and the sort order.

I guess I'm still skeptical. Can you show some code? If you can't get to the end of the list, how can you know which element is smallest, so that you can put it first in the output? I assume we're not talking something trivial like...

sorted = sort [1..]
    where sort = id
[download]