Задача для новичков.

Напишите функцию searchInsert(), которая на вход принимает отсортированный по возрастанию массив чисел и некоторое число. Необходимо найти индекс элемента массива, который равен этому числу. Если такого числа в массиве нет, то нужно вернуть индекс массива, куда это число следует вставить.

Примеры работы данной функции:

searchInsert([1,3,5,6], 5) --> 2
searchInsert([1,3,5,6], 2) --> 1

Примечание: постарайтесь не использовать встроенные методы списков, так как все они будут полностью перебирать массив. Используйте тот факт, что массив уже отсортирован.

Присылайте ваше решения в комментарии к этому посту. Решение - сегодня вечером.

#pythonзадача #coбес