El problema está en que estás declarando una nueva variable array vacía al inicio de tu función, entonces tú array siempre está vacío.

    var array = [];

Mi consejo es que intentes utilizar nombres más específicos, algo como: orderedArray. Como es una búsqueda binaria tiene como pre-condición un conjunto ordenado.

Saludos.