временная сложность вставки массива

я пишу функцию, чтобы найти позицию, в которую целевое значение должно быть вставлено в данный массив. Мы предполагаем, что массив имеет различные значения и отсортирован по возрастанию.

здесь я хочу, чтобы временная сложность была O (logN).

public static int FindPosition(int[] Arr, int element)
{
    int i; int u=0;
    {
        for(i=0;i<Arr.length;i++)
        {
            if(element>Arr[i])
            u++;
        }
    }
    return u;
}

имеет ли эта программа временную сложность O (log n). может ли кто-нибудь помочь мне с изменениями в функции, чтобы она могла быть в o (log n).