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 = [];
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.