There is a trade-off between insertion and searching depending on whether the entries in
L
are sorted.