merge

(merge result-type sequence-1 sequence-2 predicate &key key)

ソート済みの 2 つのシーケンスをマージし、result-type のソート済みシーケンスを 1 つ返します。predicate は sort と同じ順序比較の述語で、:key は述語に渡す値を選びます。マージは安定です。どちらの要素も他方に先行しないときは sequence-1 側が先になります。

result-type は実行時の値でも構いませんが、coerce が構築できるシーケンスの族 -- list・vector・string -- に限られます。Common Lisp の merge と違い、この merge は引数を破壊しません。