Bonjour a tous ,voila je n'arrive pas a compredre certains algo de trie ,notemment le tri par insertion ,le tri rapide (quickshort) et le trie fusion ,qulqu'un pourrit il m'aider merci.

prend une petite liste à trier et déroule les algos pas à pas avec des dessins

Salut, si t'es à la fac tu vas à la biblio et tu prends "Introduction à l'algorithmique" de Cormen. Très complet, y'a tout ce que tu veux expliquer simplement. Ca commence justement par le tri par insertion.
@+

tri par insertion : tu extrait un élément d'une liste, et tu l'insère dans la liste au bon endroit, c-a-d devant un élément plus gd, derrière un élément plus petit
- je pars de la liste (3 1 4 9 5)
- j'extrait le 1er élément de la liste : 3
- j'insère cet élément dans le reste de la liste que je parcours : (1 3 4 9 2)
- j'extrais le 1er élélement de la liste : 1
- pas besoin de l'insérer il est au bon endroit
- j'extrait donc le 2eme élément de la liste : 3
- pas besoin de l'insérer il est au bon endroit
- j'extrait le 3eme élément de la liste : 4
- pas besoin de l'insérer il est au bon endroit
- j'extrait le 4eme élément de la liste : 9
- pas besoin de l'insérer il est au bon endroit
- j'extrait le 5eme élément de la liste : 5
- je l'insère dans la liste soustraite de cet élément, j'obtiens (1 3 4 5 9)

humm vu comment j'ai mal expliqué le tri insertion, je m'arretes là et je n'explique pas le tri fusion et quicksort sinon jvais t'embrouiller