This is implemented by choosing the first and second existing keypoints that are closer to the insertion point and choosing the appropriate index such that the new keypoint is inserted correctly.