O(1) insertion of new values in valuations

Valuations are already sorted when passed to a function, thus we can
directly insert at the end of new valuations