Sorting now is done only when adding in fact.

Before this, `toAdd` was being sort to the could incrementally be added.