Explication du tri d'1 tableau par insersion (joueur de carte)

[invitef1ec1449]

Bonjour j'essaie de comprendre une methode de tri d'1 tableau pour creer un prog en caml par insersion (methode du joueur de carte). Si qqun la connait pourrait-il me l'expliquer merci....
-----

[acx01b]

liste: tri par insertion (liste l) {
liste lt <-- {}
tant que l n'est pas vide
element x <-- 1 er element de l
enlever x de l
inserer x dans lt
fin tant que
renvoyer lt
}

le tri par insertation se résume donc à l'utilisation d'une fonction "inserer element" dans une liste triee

[invite897678a3]

Bonjour,

le tri par insertation se résume donc à l'utilisation d'une fonction "inserer element" dans une liste triee

Pourquoi la liste serait-elle triée (du moins au début)?
Je ne connais pas grand'chose, mais il me semble que le tri par insertion est très long,
car tu es obligé de faire défiler ta table de nombreuses fois.

Pourquoi ne pas s'orienter ver le "tri Shell"? (rechercher sur l'Internet)
C'est vraiment le tri qui tue!