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

program name;
var i,n,x,summa,count:integer;
nechet:boolean;
begin
Writeln('Vvedite n: ');
readln(n);//получаем n
summa:=0;
count:=0;
i:=1;
if(n mod 2 = 1) then nechet := true else nechet := false; //проверяем четное число или нет
while i<n do begin//пока число меньше n
if(nechet) then//если число нечентное
begin
summa:=summa+i*i*i;//прибавляем к сумме куб этого числа
end
else//если число четное
begin
summa:=summa+i*i;//прибавляем квадрат числа
end;
i:=i+1;//прибавляем число на 1
end;
writeln(' summa: ', summa);//выводим сумму
readln();
end.