The comment below is most useful.
EDIT:
However, if you do want to use a sorted vector: I think people use searchsorted and related functions with a plain old Vector. I thought about adding more of an interface, but I think it’s not worth it. You don’t save much boiler plate. Probably why no one else has done it.