Написать программу С++

Написать программу без использования классов и встроенных функций и библиотек, использовать операционную систему Linux и компилятор gcc/g++
Написать алгоритм который ищет в массиве элементы следующим образом: если его длинна меньше n ,то используется линейный поиск, иначе - сортировка Хоара, а затем бинарный поиск. Экспериментальным путем определить оптимальное значение n для поиска 1000 элементов типов double, int и строк длинны 8.
Нужно определить, при какой длине массива алгоритм A2 становится эффективнее, чем A1