Как отсортировать массив объектов для бинарного поиска?
Любую. Главное чтобы массив был отсортирован по возрастанию по тому параметру ,по которому и будет осуществляться поиск.
Но, если объектов очень много (миллионы) - то такой подход не верен - лучше уж БД тогда.
Код который вы привели - не валидный, вы пытаетесь в массив добавить ключ, в JS'e нету ассоциативных массивов, зато можно использовать объекты в качестве хэш таблицы:const data = {
    12234: { ... },
    334534: { ... }
};
При таком раскладе вам не нужно ничего сортировать и делать, просто берете из хэш таблицы данные по нужному вам ключу:const employee = data['334534']
P.S. Если у вас изначально данные приходят в виде массива объектов т.е.:const data = [
    { ... },
    { ... }
];
Вам следует выполнить нормализацию данных и привести их к виду который я написал выше, как вариант в JS'e есть либа для этого: "normalizr"