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)