2021/2022 Correction DM 2 Informatique Exercice 1 (Le tri rapide)

Le tri sélection et le tri par insertion. L'idée est de comparer leur efficacité On étudiera leur complexité et la preuve de correction. 1. Le tri sélection.