Дан упорядоченный по неубыванию значений элементов массив целых чисел и некоторое целое число b. Написать программу, определяющую место вставки числа b в упорядоченный массив такое, чтобы упорядоченность не нарушилась. Если таких мест несколько -

Дан упорядоченный по неубыванию значений элементов массив целых чисел и некоторое целое число b. Написать программу, определяющую место вставки числа b в упорядоченный массив такое, чтобы упорядоченность не нарушилась. Если таких мест несколько - определить ближайшее к началу массива место. Для поиска места воспользоваться алгоритмом дихотомического поиска. Осуществить вставку числа b на его место. При программировании использовать функцию. Вывести на печать исходный и сформированный массив.
Программа в С++