В отсортированном массиве найти элемент, равный 19 (бинарный поиск)

#include <iostream>
using namespace std;
 
int main()
{
 
    const int size = 10;
    int arr[size];
    for (int i = 0; i < size; i++) {
        cout << "arr[" << i << "] = ";
        cin >> arr[i];
    }
 
    int temp;
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
 
    return 0;
}

#include <iostream>
using namespace std;
 
int main()
{
 
    const int size = 10;
    int arr[size] = {0};
 
    for(int i = 0; i < size; i++)
    {
        arr[i] = rand()%100;
        if(i == 2)                //Debug
            arr[i] = 19;
        cout << arr[i] << ' ';
        //cin >> arr[i];
    }
 
    int temp;
    for(int i = 0; i < size - 1; i++)
    {
        for(int j = 0; j < size - i - 1; j++)
        {
            if(arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
 
    cout << "\nPo vozrastaniyu:\n";
    for(int i = 0; i < size; i++)
        cout << arr[i] << ' ';
    cout << '\n';
 
    bool flag = false;
    int l = 0;  //левая граница
    int r = 9;  //правая граница
    int mid, key = 19;
 
    while((l <= r) && (flag != true))
    {
        mid = (l + r)/2;   //считываем срединный индекс отрезка[l,r]
 
        if(arr[mid] == key)
          flag = true;     //проверяем ключ со серединным элементом
        if(arr[mid] > key)
          r = mid - 1;     //проверяем, какую часть нужно отбросить
        else
          l = mid + 1;
    }
 
    if(flag)
      cout << "Index elementa " << key << " v massive raven: " << mid << '\n';
    else
      cout << "Elementa 19 v massive net.\n";
 
    system("pause");
    return 0;
}