Réponse :

Explications :

G3) Tri par insertion, car : au moment où on considère un élément, les éléments qui le précèdent sont déjà triés, et on l'insère à sa place.

G4)

A) : exec boucle : 10 fois , pour i =0 jusque i=9 , soit len (liste -1)

B) : i vaut 10 , c'est pour cela que la boucle "tant que" s'arrête, car il n'est pas strict. inf à 10

C) vrai

D) vrai

G5)

X fait la somme des elts de L , donc X = 22

à chaque élém. on incrémente de 1 "m", donc m = 10

(Le polycop est mal fait, l'instruction ==m+1 est "cachée" en haut à droite)

X/m vaudra 2.2