Refrain from reinserting the new key and pointer into the temporary list.

The original code worked great with sequential inserts, when the key
being added is always greater than the other keys being worked on.