Suppose an item with key 15 is added.

The last item must be shifted to make room: