Most of insert_leaf_works is proven.