Skip to content

Instantly share code, notes, and snippets.

@gregoryg
gregoryg / mergesort.clj
Last active August 29, 2015 14:10 — forked from alco/mergesort.clj
(defn merge-seqs
"Merges two sorted sequences into a single sorted sequence"
([left right]
(merge-seqs (list left right)))
([[left right]]
(loop [l left, r right, result []]
(let [lhead (first l), rhead (first r)]
(cond
(nil? lhead) (concat result r)
(nil? rhead) (concat result l)