La fonction tri_insertion suivante prend en argument une liste L et trie cette liste en utilisant la m\u00e9thode du tri par insertion. Compl\u00e9ter cette fonction pour qu’elle r\u00e9ponde \u00e0 la sp\u00e9cification demand\u00e9e.<\/p>\n\n\n\n
def tri_insertion(L):\n n = len(L)\n # cas du tableau vide\n if ...:\n return L\n for j in range(1,n):\n e = L[j]\n i=j\n # A l'e\u0301tape j, le sous-tableau L[0,j-1] est trie\u0301\n # et on inse\u0300re L[j] dans ce sous-tableau en de\u0301terminant\n # le plus petit i tel que 0 <= i <= j et L[i-1] > L[j].\n while i > 0 and L[i-1] > ...:\n i = ...\n # si i != j, on de\u0301cale le sous tableau L[i,j-1] d\u2019un cran\n # vers la droite et on place L[j] en position i\n if i != j:\n for k in range(j,i,...):\n L[k] = L[...]\n L[i] = ...\n return L\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"La fonction tri_insertion suivante prend en argument une liste L et trie cette liste en…<\/p>\n