Procedimiento

Suponiendo que se tiene una lista ordenada de n numeros:

[1,2,3,4,6,7,9,10,11]

Se elige el numero a insertar:
8

Posteriormente se divide el número de valores entre dos, para esta caso:
10/2=5

Se compara el valor de la posición [5], con el numero a buscar:
6>=8

Si el número es mayor se corta la lista a partir de la posición [5]:
[7,9,10,11]
4/2=2
Se omite el decimal , por lo tanto buscamos en la posición [2]:
8>=9
Al ser falso se inserta el número antes del 9:
[7,8,9,10,11]