J'essaie de comprendre les différences entre le tri par insertion et le tri par sélection.
Ils semblent tous deux avoir deux composants: une liste non triée et une liste triée. Ils semblent tous les deux prendre un élément de la liste non triée et le mettre dans la liste triée au bon endroit. J'ai vu certains sites / livres dire que le tri par sélection le fait en échangeant un à la fois tandis que le tri par insertion trouve simplement le bon endroit et l'insère. Cependant, j'ai vu d'autres articles dire quelque chose, disant que le tri d'insertion change également. Par conséquent, je suis confus. Existe-t-il une source canonique?