karatedog

#!/usr/bin/env ruby
# 2011-10-10 20:57:53 +1000

def merge_sort(a)
    return a if a.size <= 1
    l, r = split_array(a)
    result = combine(merge_sort(l), merge_sort(r))
end