как реализовать этот алгоритм(бинарный поиск)?

#include <iostream>
#include <algorithm>
 #define N 10
using namespace std;
 
int main() {
  setlocale(LC_ALL, "rus");
 
  int arr[N]; 
  int key; 
 
  cout << "Введите 10 чисел для заполнения массива: " << endl;
 
  for (int i = 0; i < N; i++) {
    cin >> arr[i]; 
  }
 
  sort (arr, arr + 10); 
 
  cout << endl << "Введите ключ: ";
 
  cin >> key;
 
  bool flag = false;
  int l = 1; 
  int u = N; 
  int mid;
 
  while ((l <= u) && (flag != true)) {
    mid = (l + u) / 2;
 
    if (arr[mid] == key) flag = true; 
    if (arr[mid] > key) u = mid - 1; 
    else l = mid + 1;
  }
 
  if (flag) cout << "Индекс элемента " << key << " в массиве равен: " << mid;
  else cout << "Извините, но такого элемента в массиве нет";
  
  system("pause");
  return 0;
}

#include <iostream>
#include <string>
using namespace std;
 
struct Val
{
    string R;
    int K;
};
 
int bin(Val* arr, size_t size, int key)
{
    int l = 0, r = size - 1, mid;
    while(l <= r)
    {
        mid = l + (r - l) / 2;
        if(arr[mid].K == key) return mid;
        else if(arr[mid].K < key) l = mid + 1;
        else r = mid - 1;
    }
    return -1;
}
 
int main(void)
{
    size_t size; cin >> size;
    
    Val* arr = new Val[size];
    
    for(size_t i = 0; i < size; ++i)
    {
        cin >> arr[i].R;
        arr[i].K = i + 1;
    }
    
    int index = bin(arr, size, 10);
    if(index != -1) cout << arr[index].R << endl;
    
    
    
    delete[] arr;
    arr = nullptr;
    
    cin.get();
    return EXIT_SUCCESS;
}