Найти медиану массива без сортировок

#include <iostream>
using namespace std;
 
int main() {
    setlocale(0, "");
    int const size = 7;
    int A[size] = { 1, 7, 4, 6, 2, 5, 9 };
    for (auto i = 0; i < size; i++) { //цикл поиска медианы
        int n = 0, m = 0; //счетчики бОльших и меньших значений
        for (auto j = 0; j < size; j++) {
            if (A[j] != A[i]) {
                if (A[j] > A[i]) {
                    n++;
                }
                else {
                    m++;
                }
            }
        }
        if (n == m) {
            cout << "A[" << i << "] = " << A[i] << " - медиана" << endl;
            break;
        }
    }
    system("pause");
    return 0;
}

#include <iostream>
using namespace std;
 
int main() {
    setlocale(0, "");
    int const size = 7;
    float const halfSize = size/2; //note: добавляем переменную здесь
    int A[size] = { 1, 7, 4, 6, 2, 5, 9 };
    for (auto i = 0; i < size; i++) { //цикл поиска медианы
        int n = 0, m = 0; //счетчики бОльших и меньших значений
        for (auto j = 0; j < size; j++) {
            if (A[j] != A[i]) {
                if (A[j] > A[i]) {
                    n++;
                }
                else {
                    m++;
                }
            }
            if (i > halfSize && (n > halfSize || m > halfSize)) { //note: добавляем проверку здесь
                n = size; //note: защита, на случай если n == m в момент остановки
                break;
            }
        }
        if (n == m) {
            cout << "A[" << i << "] = " << A[i] << " - медиана" << endl;
            break;
        }
    }
    system("pause");
    return 0;
}