Hypothèses sur les données : tri par insertion mémoire ou tri par insertion en fin (fr)

Vous connaissez déjà le tri par insertion, de complexité O(nlogn) dans le meilleur des cas et O(n2) dans le pire. Vous savez que c'est le tri utiliser pour ordonner ses cartes au tarot.