разобрать алгоритм

[Kin352]

Можете пожалуйста разобрать и рассказать про этот алгоритм, как он работает, и что он делает?

#include <iostream>
using namespace std;
void input(int*& arr, int size) {
        for (int i = 0; i < size; i++) {
                arr[i] = rand() % 10;
        }
}
        void output(int*& arr, int size) {
        for (int i = 0; i < size; i++) {
                cout << arr[i] << " ";
        }
        cout << endl;
}
int* insertionSort(int arr[], int size) {
        for (int i = 0; i < size - 1; i++) {
                int buf = arr[i];
                for (int j = i + 1; j < size; j++) {
                        if (buf > arr[j]) {
                                arr[i] = arr[j];
                                arr[j] = buf;
                                buf = arr[i];
                        }
                }
        }
        return arr;
}
bool binarySearch(int arr[], int size, int find) {
        int* sortedArr = insertionSort(arr, size);

        int high=size, low=0;
        int middle=(high-low)/2;
        while (low<=high) {
                if (sortedArr[middle] == find) {
                        return true;
                }
                else if (sortedArr[middle] > find) {
                high = middle-1;
                }
                else if (sortedArr[middle] < find) {
                low = middle+1;
                }
                middle = (high + low) / 2;
        }
        return false;
}
int main() {
        //srand(time(NULL));
        int size;
        cin >> size;
        int* arr = new int[size];
        input(arr, size);
        output(arr, size);
        cout << "binarySearch: " << binarySearch(arr, size, 7);
        return 0;
}

[p51x]

https://ru.wikipedia.org/wiki/%D0%A1...B0%D0%BC%D0%B8
https://ru.wikipedia.org/wiki/%D0%94...B8%D1%81%D0%BA