def insert(self, item):
        'Insert a new item.  If equal keys are found, add to the left'
        k = self._key(item)
        i = bisect_left(self._keys, k)
        self._keys.insert(i, k)
        self._items.insert(i, item)
def insert ( self , item ) : k = self . _key ( item ) i = bisect_left ( self . _keys , k ) self . _keys . insert ( i , k ) self . _items . insert ( i , item )
Insert a new item.  If equal keys are found, add to the left