Tu es sûr de ne pas avoir CE à l'étape 1? Si tu appliques les règles dans l'ordre c'est ce que tu devrais avoir...
Pour la manipulation des tableaux, ça dépend du langage, pas de l'algorithme, donc je ne sais pas si il y a des conventions implicites avec ton prof, sinon de maniere générale, tu prends tous les éléments du tableau un après l'autre et tu applique les règles


pour i=0 à longueur tableau
temp=appliqueRègles(tab[i])
si longueur(temp)=1 alors
tab[i]=temp
sinon
tab[i]=gauche(temp)
pour j=longueur tableau à j+1 décroissant
tab[j+1]=tab[j];
suivant
is
suivant

Qui va en mer pour son plaisir,
irait en enfer pour ses vacances