Minor corrections on the insertion

The point that seems to be missing in the insertion is the optmization
when the given key is higher than the node key. That shoud mean that
index is the last item in the collection, not 0. Not corrected yet.