Написать функцию, которая реализует бинарный поиск

#include<iostream>
using namespace std;
 
int BinarySearch(int A[], int key, const int& N)
{
    int left=0, right=N, mid;
    while (left<=right)
    {
        mid=left+(right-left)/2;
        if (key<A[mid]) right=mid-1;
        else if (key>A[mid]) left=mid+1;
        else return mid;
    }
    return -1;
}
 
int main()
{
    int i, key;
    const int N=10;
    int A[N];
    cout<<"Искомый элемент > "; cin>>key; //ввод ключа
    cout<<"Исходный массив: ";
    for (i=0; i<N; i++) //заполнение и вывод массива
    { A[i]=N*i; cout<<A[i]<<" "; }
    if (BinarySearch(A, key, N)==-1) cout<<"\nЭлемент не найден";
    else cout<<"\nНомер элемента: "<<BinarySearch(A, key, N)+1;
    
}

#include <iostream>
#include <time.h>
using namespace std;
 
int BinarySearch(int arr[], int key, int n)
{
    int left = 0, right = n, center;
    while (left <= right)
    {
        center = left + (right - left) / 2;
        if (key<arr[center]) right = center - 1;
        else if (key>arr[center]) left = center + 1;
        else return center;
    }
    return -1;
}
 
int main()
{
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    int i, key;
    int n;
    int arr[100];
    cout << "Введите кол-во элементов ";
    cin >> n;
    cout << "Искомый элемент > "; cin >> key; //ввод ключа
    cout << "Исходный массив: ";
    for (i = 0; i<n; i++) //заполнение и вывод массива
    {
        arr[i] = rand()%21-10;
        cout << arr[i] << " ";
    }
    cout << "\n";
 
    if (BinarySearch(arr, key, n) == -1) 
        cout << "\nЭлемент не найден "<<endl;
    else cout << "\nНомер элемента: " << BinarySearch(arr, key, n)+1<<endl;
 
}

if (BinarySearch(arr, key, n) == -1)
        cout << "\nЭлемент не найден "<<endl;