Hal Fulton <hal9000 / hypermetrics.com> wrote:
> 
> Does "merge" imply two lists? I'm just looking at a single list.

It's a recursive algorithm:

def sort(ary, from, to)
  mid = (from + to)/2
  merge(
    sort(ary, from, mid),
    sort(ary, mid+1, to))
end

'merge' interleaves two already-sorted sublists.

martin