54: Insert in a sorted array

Дан отсортированный массив уникальных чисел и число (target), нверните позицию куда нужно вставить число чтобы массив остался отсортирован, если данное число уже есть в массиве, верните его позицию

 

Пример 1

Input:   array = [1, 2, 4], target = 2

Output: 1

Пример 2

Input:   array = [1, 2, 4], target = 3


Output: 2