def tri_insertion(liste_à_trier:list) -> list:
    liste_triée = [float('inf')]
    while not vide(liste_à_trier):
        assert liste_triée==sorted(liste_triée)
        carte = liste_à_trier.pop()
        ajouter(liste_triée,carte)
    liste_triée.pop()
    return liste_triée