def insert_position(x, xs, is_reversed: bool) -> int: for i, y in enumerate(xs): if is_reversed and x >= y or not is_reversed and x <= y: return i return len(xs)