Deux tris sont au programme de l'ISN :
- le tri par sélection.
- le tri par fusion.
La comparaison de ces deux tris est l'occasion d'illustrer la notion de complexité.
S'interroger sur l'efficacité d'un algorithme.
On présente les complexités logarithmique, linéaire et quadratique sur les exemples de la recherche dichotomique, de l'addition de deux entiers et du tri par sélection.
Le tri par fusion est par ailleurs naturellement programmé sous forme récursive, c'est donc l'occasion de travailler le thème de la récursivité.