Двоичный поиск в массиве

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <time.h>
using namespace std;
 
int main()
{
    srand(time(0)); //нужно чтобы рандом не повторялся
    setlocale(LC_ALL, "russian"); //можно писать на русском
    int M, k, i, n, m, trash;
    const int a = 16;
    int array[a]; //длина массива
    for (i = 0; i < a; i++) {
        array[i] = rand() % 100 - 50;
    }
    for (k = 0; k < a; k++) {
        for (n = 0; n < a; n++) {
            if (array[k] < array[n]) {
                trash = array[k];
                array[k] = array[n];
                array[n] = trash;
            }
        }
    }
    for (i = 0; i < a; i++) {
        cout << array[i] << " ";
    }
    cout << endl;
    cin >> M;
    bool flag = false;
    int l = 0; // левая граница
    int r = 15; // правая граница
    int mid;
    while ((l <= r) && (flag != true)) {
        mid = (l + r) / 2; // считываем срединный индекс отрезка [l,r]
        if (array[mid] == M) flag = true; //проверяем ключ со серединным элементом
        if (array[mid] > M) r = mid - 1; // проверяем, какую часть нужно отбросить
        else l = mid + 1;
    }
    if (flag) cout << mid;
    else cout << "-1";
}