Алгоритм поиска c/c++

[ytrewqwsd1]

Задача: Написать программу, которая находит элемент в упорядоченном по возрастанию массиве методом деления в отношении 1 : p (p-действительное число).
Для сортировки использовал метод Хоара. А вот как реализовать поиск не могу понять.

#include <stdio.h> 
#include <stdlib.h> 
void hoarasort(int* a, int first, int last)
{
    int i = first, j = last;
    int tmp, x = a[(first + last) / 2];
 
    do {
        while (a[i] < x)
            i++;
        while (a[j] > x)
            j--;
 
        if (i <= j)
        {
            if (i < j)
            {
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
            }
            i++;
            j--;
        }
    } while (i <= j);
 
    if (i < last)
        hoarasort(a, i, last);
    if (first < j)
        hoarasort(a, first, j);
}
 
int main()
{
    srand(time(0));
    int* array = (int*)malloc(20 * sizeof(int));
    for (int i = 0; i < 20; i++)
    {
        array[i] = rand() % 10;
    }
 
    for (int i = 0; i < 20; i++)
    {
        printf("%d", array[i]);
    }
    printf("\n");
 
    hoarasort(array, 0, 19);
    for (int i = 0; i < 20; i++)
    {
        printf("%d", array[i]);
    }
 
    return 0;