Не понимаю как сделать чтобы производился поиск в массиве

Нужно написать код, реализующую двоичный поиск заданного значения в упорядоченном по возростанию массиве. Выведите на экран значения элементов массива, среди которых осуществляется поиск на втором шаге поиска и, в отдельной строке, - индекс искомого значения в отсортированном массиве. Если искомое значение в массиве отсутствует, вместо индекса выведите -1.

Вот такой код у меня:

n,k=map(int,input().split())
X=[]
for i in range(0,n):
    a=int(input())
    X.append(a)
for z in range(0,len(X)):
    key=X[z]
    j=z-1
    while j>=0 and X[j]<key:
        X[j], X[j+1]=X[j+1], X[j]
        j=j-1
if X!=[]:
    while X!=[]:
        q=0
        if X[q]==k:
            print('Есть')
else:
    print('-1')