1. Реализовать алгоритм двоичного поиска. Программа должна отвечать на следующие вопросы: 1.1. Есть ли в упорядоченном одномерном массиве элемент, равный значению key? 1.2 На какое место нужно поставить key, сдвинув часть массива, чтобы не нарушить упорядоченность элементов? 2. Реализовать поиск k-ой статистики в неупорядоченном одномерном массиве. Формат решения: код на Python.