path: root/src/util/array.py

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)