Реализовать алгоритм бинпоиска. A) ваша программа должна давать ответ на вопрос: есть ли элемент, равный значению key в упорядоченной структуре;
B) ваша программа должна давать ответ на вопрос: на какое место нужно поставить key, сдвинув часть структуры(массива), так чтобы не нарушить упорядоченность элементов.
Реализовать поиск k-ой статистики в неупорядоченной структуре данных.