How to merge sorted sequences?

Question

Here’s a problem I’ve really been struggling with. I need to merge two sorted sequences into a single sorted sequence. Ideally, the algorithm should be lazy-evaluated, and

Answer 1

Use the LazyList type in the PowerPack. I think I maybe even have this exact code lying around, let me look...

EDIT

not exactly it, but close: http://cs.hubfs.net/forums/thread/8136.aspx