Method: Algorithms::Sort.merge

Defined in:
lib/algorithms/sort.rb

.merge(left, right) ⇒ Object 



230
231
232
233
234
235
236
 
# File 'lib/algorithms/sort.rb', line 230

def self.merge(left, right)
  sorted = []
  until left.empty? or right.empty?
    left.first <= right.first ? sorted << left.shift : sorted << right.shift
  end
  sorted + left + right
end