Révision

Ce qu’il faut savoir

• connaître l’algorithme du tri par insertion

• connaître l’algorithme du tri par sélection

• savoir que l’algorithme du tri par insertion et l’algorithme du tri par sélection ont tous deux une complexité en temps dans le pire des cas en O(n²) (quadratique)

Ce qu’il faut savoir faire

• vous devez être capable d’analyser et d’expliquer (faire tourner “à la main”) les algorithmes de tri par insertion et par sélection sur un exemple donné

• vous devez être capable d’implémenter en Python les algorithmes de tri par insertion et par sélection