Как модифицировать алгоритм бинарного поиска

public int GetIndex(int[] sortArray, int ourNumb)
        {
            int half =(int)sortArray.Length/2;
            int start = 0;
            int end = sortArray.Length;
            while (ourNumb!=sortArray[half])
            {
                half = (int)(start+end) / 2;
                if (ourNumb<sortArray[half])
                {
                    end = half-1;
                }
                else
                {
                    if (ourNumb>sortArray[half])
                    {
                        start = half + 1;
                    }
                }
            if (ourNumb==sortArray[half])
                {
                    return half+1;
                }
            }
            return half;
        }

public static int GetIndex(int[] sortArray, int ourNumb)
{
    int start = 0;
    int end = sortArray.Length;
 
    while (start < end) {
        int half = (end + start) / 2;
        if (sortArray[half] == ourNumb) return half;
        if (sortArray[half] < ourNumb) start = half + 1;
        else end = half - 1;
    }
    while (start < sortArray.Length)
        if (sortArray[start] > ourNumb) return start;
        else start++;
    return -1;
}