Exercice 3 - Tri par sélection

Le tri par sélection d'un tableau $[t_1, \ldots, t_n]$ se fait comme suit. On fait varier $i$ de $1$ à $n-1$. Pour chaque itération de $i$, on recherche dans la tranche $[t_i, \ldots, t_n]$ le plus petit élément et on l'échange avec $t_i$. Déterminer la complexité du tri par sélection.