Бинарный поиск элемента в массиве

#include <windows.h>
#include <iostream>
#include <time.h>
 
using namespace std;
int n;
int BinarySearch (int A[], int key)
{
    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;
}
void bubbleSort(int*P,int n)
{
    int i=0,pass,hold;
    for (pass=1; pass<=n; pass++)
        for(i=0;i<=n-2;i++)
        if(P[i]<P[i+1])
    {
        hold= P[i];
        P[i]=P[i+1];
        P[i+1]=hold;
    }
}
int main()
{
    int a,b;
    srand (4);
    cout<<"Range A B"<<endl;
    cin>>a>>b;
    int i,key=((a+b)/2.0),A[1000];
    cout<<"Size>";cin>>n;
    cout<<"Element>"<<key<<endl;
    cout<<"Start massive: ";
    for (i=0; i<n-1; i++)
    {
        A[i]=a+rand()%(b-a+1);
        cout<<A[i]<<" ";
    }
A[i]=a+rand()%(b-a+1);
cout<<A[i]<<" ";
{
    bubbleSort(A,n);
    cout<<endl;
    cout<<"End massive: ";
    for (i=0; i<=n-1;i++)cout<<A[i]<<" ";
    if (BinarySearch(A,key)==-1)
        cout<<"\n Element not found";
    else cout<<"\n Element number: "<<BinarySearch(A,key)+1;
    return 0;
}
}