Двоичный (бинарный) поиск (C++)

Есть задание: Осуществить поиск указанного (с клавиатуры) элемента в массиве, используя указанный метод поиска). Метод поиска: Бинарный. Ниже, представлен код. Как мне реализовать бинарный поиск в этом коде?

#include <iostream>
#include <ctime>
#include <iomanip>
using namespace std;
void ShakerSort(int *arr, int size)
{
int leftMark = 1;
int rightMark = size - 1;
while (leftMark <= rightMark)
{
    for (int i = rightMark; i >= leftMark; i--)
        if (arr[i - 1] < arr[i])
            swap(arr[i], arr[i - 1]);
    leftMark++;

    for (int i = leftMark; i <= rightMark; i++)
        if (arr[i - 1] < arr[i])
            swap(arr[i], arr[i - 1]);
    rightMark--;
    cout << "\nИтерация: " << leftMark - 1; // просмотр количества итераций
}
}
void ShakerInput()
{
srand(time(NULL));
cout << "Размер массива: ";
int size;
cin >> size;
int *A = new int[size];
for (int k = 0; k < size; k++)
{
    A[k] = rand();
    cout << A[k] << " | ";
}
for (int k = 0; k < size; k++)
{
    cout << A[k] << " | ";
}
ShakerSort(A, size);
cout << "\nМассив после сортировки:\n";
for (int k = 0; k < size; k++)
{
    cout << A[k] << " | ";
}
cout << endl;
}
void insertionSort(int *arrayPtr, int length)
{
int temp,
    item;
for (int counter = 1; counter < length; counter++)
{
    temp = arrayPtr[counter];
    item = counter - 1;
    while (item >= 0 && arrayPtr[item] < temp)
    {
        arrayPtr[item + 1] = arrayPtr[item];
        arrayPtr[item] = temp;
        item--;
    }
}
}
void insertionInput()
{
srand(time(NULL));
setlocale(LC_ALL, "rus");
cout << "Введите размер массива: ";
int size_array;
cin >> size_array;
int *sorted_array = new int[size_array];
for (int counter = 0; counter < size_array; counter++)
{
    sorted_array[counter] = rand();
    cout << setw(2) << sorted_array[counter] << "  ";
}
cout << " | ";
insertionSort(sorted_array, size_array);
for (int counter = 0; counter < size_array; counter++)
{
    cout << setw(2) << sorted_array[counter] << "  ";
}
cout << " | ";
delete[] sorted_array;
}
int main()
{
setlocale(LC_ALL, "rus");
system("color F0");
int input;
while (true)
{
    cout << "\nКакую сортировку предпочитаете? : (1 - Шейкерную, 2 - 
Вставки, 3 - Выход)\n";
    cin >> input;
    switch (input) {
    case 1:
        ShakerInput();
        break;
    case 2:
        insertionInput();
        break;
    case 3:
        return 0;
    default:
        cout << "Повторите ввод!\n";
        break;
    }
}
system("PAUSE");
}