Подскажите алгоритм вставки числа х перед всеми максимальными элементами массива с++ пример х=0 есть набор элементов массива 1 5 3 5 4 нужно сделать вывод 1 0 5 3 0 5 4

Проходишь по всему массиву, сравнивая число с максимальным. Если оно больше максимального, то запоминаешь это число как максимальное.
Затем снова проходишь по всему массиву и сравниваешь каждое число с максимальным. Если число - максимальное, то выводишь сначала число X, а потом максимальное число, иначе просто это число.