'Insert by key location.'

def add(self, key, value, location):

    i = self.index_for_location(location)
    if (i is not None):
        self.insert(i, key, value)
    else:
        self.__setitem__(key, value)
