Requires extra searching before inserting.

Insertion worst case: 2N + 1 steps.