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