\begin{questions}
\item Aidons-nous d'un tableau pour exécuter cet algorithme ($n=3$) :

\Par

\hspace*{-3.5em}
\begin{tabular}{|>{\ttfamily\centering\arraybackslash}M{1cm}|*7{Zc|}}
\hline
a & [3,2,1] & [2,3,1] & [2,3,1] & [2,1,3] & [1,2,3] & [1,2,3] & [1,2,3]\\\hline
i & 1 & 1 & 2 & 1 & 1 & 2 & 3\\\hline
i < n & vrai & vrai &  vrai & vrai & vrai & vrai & faux\\\hline
a[i] $\geqslant$ a[i-1] & faux & vrai & faux & faux & vrai & vrai & --\\\hline
temp & 2 & -- & 1 & 1 & -- & -- & --\\\hline
a[i] & 3 & -- & 3 & 2 & -- & -- & --\\\hline
a[i-1] & 2 & -- & 1 & 1 & -- & -- & --\\\hline
i > 1 & faux & -- & vrai & faux  & -- & -- & --\\\hline
\end{tabular}

\item L'algorithme est similaire au tri par insertion, sauf que, au lieu d'insérer directement l'élément à sa bonne place, l'algorithme effectue une série de permutations, comme dans un tri bulle.

L'algorithme a donc le même coût que le tri par insertion, c'est-à-dire quadratique.
\end{questions}
