Подскажите алгоритм вставки числа Х перед всеми максимальными элементами массива С++...

Question

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

Answer 1

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