Speeding up insertion of (mostly) sorted keys into an ordered container