Tu échanges le premier et le dernier en utilisant un tampon, puis le deuxième et l’avant-dernier, etc. Au total, « le quotient du nombre d’éléments par 2 » fois.
il faudra pouvoir stocker une valeur temporaire.
Échange la valeur du premier avec la valeur du dernier :
copie la valeur du premier élément dans l'élément temporaire
copie la valeur du dernier élément dans le premier élément
copie la valeur de l'élément temporaire dans le dernier élément
puis échange la valeur du deuxième avec la valeur de l'avant dernier,
etc.
======
indice début = 0
indice fin = taille - 1
valeur temp = vide
tant que indice début est inférieur à indice fin, faire ce qui suit :
valeur temp = valeur à l'indice début
valeur début = valeur à l'indice fin
valeur fin = valeur temp
indice début = indice début + 1
indice fin = indice fin - 1