Implement suggestionss from David Tardon, mostly around prohibiting
access that could result in the vector becoming unsorted.
Add front() and back() accessors.
Add lower_bound() method.
Add optimised insert() method.

Change-Id: Icbb3597277f3e5963573b57d4f6d3cb740e896e6