R1.01 – Prog#9 – Exercice 2

Ecrivez la procédure triInsertion () de signature

void triInsertion (vector<unsigned> & vUint);

Cette procédure trie le vecteur en paramètre selon la méthode du tri par insertion (cf. R1.01 TD8 – eox4).

Utilisez la fonction testVecteurTrie () pour vous assurer que le vecteur est trié.