Proofed insert_preserves_sort_cons.