SF_Practicum17module Напишите программу, которой на вход подается последовательность чисел через пробел, а также запрашивается у пользователя любое число.

В качестве задания повышенного уровня сложности можете выполнить проверку соответствия указанному в условии ввода данных.

Далее программа работает по следующему алгоритму:

Преобразование введённой последовательности в список

Сортировка списка по возрастанию элементов в нем (для реализации сортировки определите функцию)

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

При установке позиции элемента воспользуйтесь алгоритмом двоичного поиска, который был рассмотрен в этом модуле. Реализуйте его также отдельной функцией.