Двоичный поиск места размещения нового элемента в упорядоченном массиве

#include "stdafx.h"
#include<iostream>
 
using namespace std;
 
int search(int* array, int len, int n)
{
    ////СОРТИРОВКА ВСТАВКАМИ
    for (int i = 0; i < len; i++) {
        int temp = array[0];
        for (int j = i + 1; j < len; j++) {
            if (array[i] > array[j]) {
                temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
    ////ДВОИЧНЫЙ ПОИСК
    int *ptr = 0;
    int l = 0, r = len - 1;
 
 
    while (r > l)
    {
        int mid = (r - l) / 2; // а не (l + r)/2;
        if (n <= array[mid])
            r = mid;
        else
            l = mid + 1;
    }
    //...
    if (array[l] < n)
    {
        int a = l - 1;
        ptr = &a;      
        return *ptr;
    }
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    int size, n;
    cout << "Введите размер массива: ";
    cin >> size;
    cout << "Введите цифру: ";
    cin >> n;
    int* mas = new int[size];
    for (int i = 0; i<size; i++)
        cin >> mas[i];
    cout << "Массив: ";
    search(mas, size, n);
 
    int res = search(mas, size, n);
    for (int i = 0;i<size; i++)
        cout<<"["<<i+1<<"]:" << mas[i] << " ";
    cout << "Элемент должен стоять на позиции между " << res << " и " << res + 1 << " элементом " << endl;
 
    delete[]mas;
    system("pause");
    return 0;
}

#include <iostream>
#include <iterator>
 
int * search(int * first, int * last, int val)
{
    for (;first != last;)
    {
        int * mid = first + (last - first) / 2;
        if (*mid <= val)
            first = mid + 1;
        else 
            last = mid;
    }
    return first;
}
 
void insertSort(int * first, int * last)
{
    for (int * curr = first; curr != last; ++curr)
    {
        int * place = search(first, curr, *curr);
        for (; place != curr; ++place)
        {
            int temp = *place;
            *place = *curr;
            *curr = temp;
        }
    }
}
 
int main()
{
    int arr[] = {9,2,3,4,5,1,7,6,2,5,4,3,9,8,1};
    insertSort(std::begin(arr), std::end(arr));
    for (int val : arr)
        std::cout << val << ' ';
}