Main.cs

static void Main(string[] args)
{
    int[] numeros = { 999, 28, 11, 96, 1, 2, 45, 0, 1 };
    // Primero lo ordenamos. Puede ser con cualquier método, yo usaré un comparador
    // https://parzibyte.me/blog/2019/04/04/ordenar-arreglos-cadena-numericos-c-sharp/
    Array.Sort<int>(numeros, new Comparison<int>((n1, n2) => n1.CompareTo(n2)));
    // Imprimirlo ordenado
    Console.WriteLine("El arreglo es:");
    foreach (var numero in numeros)
    {
        Console.Write(numero + ",");
    }
    Console.WriteLine("");
    // Ahora sí, buscar de manera binaria
    int busqueda = 11;
    int indice = busquedaBinaria(numeros, busqueda, 0, numeros.Length - 1);
    // Con while sería:
    // int indice = busquedaBinariaWhile(numeros, busqueda);
    if (indice == -1)
    {
        Console.WriteLine("La búsqueda no existe");
    }
    else
    {
        Console.WriteLine("El elemento {0} existe en la posición {1}", busqueda, indice);
    }
}