Как добаваить в массив n(число) перед элементами равными  k

Вариантов несколько:
1. Создаешь второй массив, копируешь поэлементно в него значения из первого, если значение равно k, то сначала добавляешь в массив n, а затем уже k. По окончании процесса, копируешь элементы в первый массив.
2. В цикле ищешь элементы массива равные k, сдвигаешь хвост массива (включая k) на 1 элемент в сторону конца, записываешь на место старого элемента со значением k число n, продолжаешь поиск после k.