После последнего нечетного элемента вставить 0. Пример: из массива A[5]: 13835 должен получиться массив A[6]: 138350. Помогите составить схему алгоритма.

Вообще, первый же г*вн*код, который приходит в голову, может быть таким:
int a[] = [задаём исходный массив];
int temp = 0;
for (i = 0; i < a.length; i++) {
 if(!(a[i]%2)){
  temp = i;
}
int b[a.length+1];
for(i=0; i<b.length; i++){
if(i<=temp){b[i] = a[i];}
else if(i== (temp+1)) {b[i] = 0};
else {b[i] = a[i-1]};
}
}