Tri par insertion
On considère la fonction insere qui prend en paramètres un entier a et un tableau d’entiers
nombres. Cette fonction insère l’entier a dans le tableau nombres de sorte que nombres reste trié.
On donne quelques exemples d’exécution attendus :
>>> exemple_1 = [1, 2, 4, 5]
>>> insere(3, exemple_1)
>>> exemple_1
[1, 2, 3, 4, 5]
>>> exemple_2 = [1, 2, 7, 12, 14, 25]
>>> insere(7, exemple_2)
>>> exemple_2
[1, 2, 7, 7, 12, 14, 25]
>>> exemple_3 = [2, 3, 4]
>>> insere(1, exemple_3)
>>> exemple_3
[1, 2, 3, 4]
Remettre les les instructions du code de la fonction insere dans l'ordre :