Tri par Insertion

On cherche à implémenter le tri par insertion, comme vu dans la partie précédente

Question

Écrire la fonction insertion, telle que :

  • Entrées :

    • Une liste l, de type list, de valeurs comparables avec '<'

    • Un entier i, compris entre 0 et len(l) et tel que l[:i] est triée

  • Sortie : Aucune

  • Effet : Insert la valeur contenue à l'indice i dans l[:i], en respectant l'ordre, et décale les valeurs au besoins.

Question

En utilisant des assert, écrire des tests pertinents et suffisant pour vérifier le bon fonctionnement de insertion.

Question

Écrire la fonction tri_insertion, telle que :

  • Entrée :

    • Une liste l, de type list, de valeurs comparables avec '<'

  • Sortie : Aucune

  • Effet : Trie la liste, en utilisant la méthode du tri par insertion.

Question

En utilisant des assert, écrire des tests pertinents et suffisant pour vérifier le bon fonctionnement de tri_insertion.