Mauvaise réponse !

Un tri par sélection s'effectue en plusieurs étapes. La première consiste à parcourir tous les éléments du tableau pour trouver la valeur maximale (ou minimale). La deuxième étape est de remplacer une valeur par une autre pour effectuer un tri croissant ou décroissant.

Mauvaise réponse !

Pour parcourir un tableau de valeurs, on utilise une structure de boucle finie, donc une boucle for. La boucle while n'est pas adaptée à une liste connue de résultats mais à une série d'évènements qui se suivent. Un test est plutôt utilisé à l'intérieur de la boucle.

Mauvaise réponse !

L'utilisation de fonctions sert à éviter les répétitions dans le code, c'est surtout une question de lisibilité et de réutilisabilité du code. Une fonction qu'on a écrite une fois, peut être réutilisée. Cela fait surtout gagner en efficacité dans le développement.

Mauvaise réponse !

Pour le tri par sélection, comme pour le tri par insertion, le nombre de comparaison augmente en carré. On dit que sa complexité est quadratique.

Mauvaise réponse !

On additionne à chaque étape le nombre de valeurs - 1. Ainsi pour 5 éléments, dans la mesure où on compare un élément du tableau au reste du tableau, il y a 4 comparaisons, puis, 3 à l'étape suivante, puis 2, puis 1, donc 4 + 3 + 2 + 1 = 10

Mauvaise réponse !

Si la première valeur est plus petite que la deuxième, l'algorithme de tri par insertion ne fait pas de comparaison puisque les deux valeurs sont déjà rangées. Il n'y a comparaison que quand la première valeur est plus grande que la deuxième.

Mauvaise réponse !

Comme on ne sait pas avant la comparaison où l'on va ranger la valeur stockée dans la variable, la boucle while est la plus adaptée que la boucle for.