Бинарный поиск по динамическому ассиву строк

#include <iostream>
#include <string>
 
using namespace std;
 
 
int main()
{
    int n;
    cout << "enter str count:";
    cin >> n;
 
    string* mas = new string[n];
    for (int i = 0; i < n; i++)
    {
        cout << "[" << i + 1 << "]:";
        cin >> mas[i];
    }
 
    cout << endl;
    cout << "your mass:" << endl;
 
    for (int i = 0; i < n; i++)
    {
        cout << mas[i] << endl;
    }
    cout << endl;
 
    cout << "sort mas:" << endl;
 
    for (int i = 0; i < n; i++) //сортируем
    {
        for (int j = i + 1; j < n; j++)
        {
            if (mas[i] > mas[j])
            {
                string tmp = mas[i];
                mas[i] = mas[j];
                mas[j] = tmp;
            }
        }
    }
 
    for (int i = 0; i < n; i++) // выводим отсортированный
    {
        cout << "[" << i + 1 << "]:";
        cout << mas[i] << endl;
    }
    cout << endl;
 
    string key;
    cout << "input surname:";
    cin >> key;
    cout << endl;
 
    bool flag = false;
    int mid;
 
    
        int l = 0; // левая граница
        int r = n; // правая граница
 
        while ((l <= r) && (flag != true)) {
            mid = (r+l) / 2; // считываем срединный индекс отрезка [l,r]
            if (mas[mid] == key) flag = true; //проверяем ключ со серединным элементом
            if (mas[mid] > key) r = mid - 1; // проверяем, какую часть нужно отбросить
            else l = mid + 1;
        }
    
    if (flag) cout << "Index elementa '" << key << "' v massive raven: " << mid << endl;
    else cout << "Takogo elementa net" << endl;
        delete[]mas;
 
    system("pause");
    return 0;
 
}