[Haskell-cafe] Combining sequences

[Henning Thielemann]

On Sat, 4 Apr 2009, michael rice wrote:

> Is there a simple way to combine two sequences that are in ascending order into a single
> sequence that's also in ascending order? An example would be the squares [1,4,9,16,25..]
> combined with the cubes [1,8,27,64,125..] to form [1,1,4,8,9,16,25,27..].

http://hackage.haskell.org/packages/archive/utility-ht/0.0.4/doc/html/Data-List-HT.html#v%3AmergeBy