Рекурсивный спуск - Функция не останавливается на "else return"

using namespace std;
#include <iostream>
 
 
int search ( int *a, int nel, int k )
{
    int mid = 0, high = nel - 1, low = 0;
    
        mid = ( low + high )/2;
    
        cout << "My number is:" << *( a + mid ) << endl;
    
        if (*(a + mid) > k)
        
            search (a, high - mid, k);
        
        else
            if (*(a + mid) < k)
 
                search ( a + mid + 1, high - mid, k);
            
            else return *(a + mid);
    
    
    
    return -1;
}
 
 
 
 
int main () {
    
    int *array = new int;
    int el, size;
    
    cout << "Put size of your array:" << endl;
    cin >> size;
    cout << "Now put your first element:" << endl;
    cin >> el;
    
    for (int i = 0 ; i < size ; i++ )
    {
        *(array + i ) = el++;
        cout << *(array + i)<< " ";
    }
    cout << endl;
    cout << search ( array, size, 9);
    
    
    return 0;
}

int *array = new int;

int *array = new int[size];

search(массив, левая_граница_поиска, правая_граница_поиска, искомый элемент)