add() will already handle sorting elements when merging
Performance improvements

add() is expensive, so let's not use it when not necessary