Bug 936170: Use binary search to insert new contacts. +shepherd

See:  https://bugzilla.mozilla.org/show_bug.cgi?id=936170