from todo.util.array import insert_position

def test_insert_position():
    assert insert_position(0, [], False) == 0
    assert insert_position(1, [1, 2, 3], False) == 0
    assert insert_position(2, [1, 2, 3], False) == 1
    assert insert_position(3, [1, 2, 3], False) == 2
    assert insert_position(8, [1, 2, 3], False) == 3
    assert insert_position(8, [3, 2, 1], True) == 0
    assert insert_position(3, [3, 2, 1], True) == 0
    assert insert_position(2, [3, 2, 1], True) == 1
    assert insert_position(1, [3, 2, 1], True) == 2