Бинарный поиск (Подсобите доработать код)

#include <iostream>
#include <cmath>
#include <ctime>
#include <iomanip>
using namespace std;
 
void show(int A[], int size);// показ массива А
// функция с алгоритмом двоичного поиска 
int Search_Binary(int arr[], int left, int right, int key)
{
    int midd = 0;
    while (1)
    {
        midd = (left + right) / 2;
 
        if (key < arr[midd])       // если искомое меньше значения в ячейке
            right = midd - 1;      // смещаем правую границу поиска
        else if (key > arr[midd])  // если искомое больше значения в ячейке
            left = midd + 1;    // смещаем левую границу поиска
        else                       // иначе (значения равны)
            return midd;           // функция возвращает индекс ячейки
 
        if (left > right)          // если границы сомкнулись 
            return -1;
    }
}
 
int main() {
    setlocale(LC_ALL, "Russian");
    srand(time(NULL));
 
    const int arrSize = 500;
    int N = 1000;
    int A[arrSize];
    int B[arrSize];   
    int key = 0;
    int index = 0;
 
    for (int i = 0; i < arrSize; i++)
    {
        A[i] = 1 + rand() % (N - 1);
    }
    show(A, arrSize);
 
    cout << "\n \n" << endl;
 
    for (int i = 0; i < arrSize; i++)
    {
        B[i] = 1 + rand() % (N - 1);
    }
    show(B, arrSize);
 
    cout << "\n\nВведите любое число: ";
    cin >> key;
 
    index = Search_Binary(A, 0, arrSize, key);
 
    if (index >= 0)
        cout << "Указанное число находится в ячейке с индексом: " << index << "\n\n";
    else
        cout << "В массиве нет такого числа!\n\n";
 
    return 0;
}
 
//вывод массива на экран
void show(int* A, int arrSize)
{
    int temp; // временная переменная для обмена элементов местами
 
    // Сортировка массива пузырьком
    for (int i = 0; i < arrSize - 1; i++) {
        for (int j = 0; j < arrSize - i - 1; j++) {
            if (A[j] > A[j + 1]) {
                // меняем элементы местами
                temp = A[j];
                A[j] = A[j + 1];
                A[j + 1] = temp;
            }
        }
    }
    for (int i = 0; i < arrSize; i++)
    {
        cout << setw(4) << A[i];
        if ((i + 1) % 25 == 0)
        {
            cout << endl;
        }
    }
    cout << endl << endl;
}