\begin{questions}
\item Réponse \choix[b]. Un algorithme de tri par insertion  (comme par sélection) a un coût quadratique.

\item Réponse \choix[a]. Un algorithme de recherche séquentielle dans un tableau a un coût linéaire.

\item Réponse \choix[a]. Un algorithme de recherche séquentielle dans un tableau a un coût linéaire.

\item Réponse \choix[b]. En effet, la boucle itérative peut entraîner $n$ affectations, et pour chacune d'elles, il y en a $n$ autres (parce que la fonction appelée est de coût linéaire). Ainsi, il y aura un coût d'environ $n \times n=n^2$.

Le coût est donc quadratique.
\end{questions}
