docs: Object insertByLeftShift(
      int               ix,
      Object            new1)
    {
      Object old1 = leftMostKey();
      leftShift(ix);
      _nodeKey[ix] = new1;
      if (midPoint() > rightMostIndex())
        _nodeKey[midPoint()] = rightMostKey();
      return old1;
    }