24 views
## fonctions de tri ```python def tri_insertion(liste): for i in range(1,len(liste)): if liste[i-1] > liste[i]: j = i while liste[j-1] > liste[j] and j > 0: liste[j], liste[j - 1] = liste[j - 1], liste[j] j = j -1 return liste def tri_selection(liste): for i in range(len(liste)): max_ind = 0 for k in range(len(liste) - i): if liste[k] > liste[max_ind]: max_ind = k liste[len(liste) - i -1],liste[max_ind] = liste[max_ind],liste[len(liste) - i -1] return liste def tri_bulles(liste): for k in range(len(liste),1,-1): for i in range(1,k): if liste[i-1] > liste[i]: liste[i], liste[i - 1] = liste[i - 1], liste[i] return liste ```