SortedArray#add implements a bisect.

Because we know that there's no way to add elements, except via
SortedArray#add, this is a very legitimate way to do it :)
We are taking advantage of the fact that we'll always have a sorted
array.