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