Q1- Quel est le coût d'un algorithme de tri par insertion ?

Il est quadratique.

​

Q2-  Pour trier par sélection une liste de 2500 éléments, de combien est le nombre de comparaisons nécessaires ?

Elles sont de 2500².

​