Algorithmes de tri : tri par Selection et tri par insertion

Nous allons principalement nous interesser à 2 méthodes de tri : le tri par sélection et le tri par insertion inscrites au programme de 1NSi.
Vous trouverez des informations utiles pour le tri par insertion en python ici
En suivant ce lien vous pourrez comprendre et tester des algorithmes de tris écrits en JavaScript.
Cette page est aussi pleine d'informations interessantes et utiles pour le code JavaScript, tout comme celle ci.
Et enfin pour le tri par selection en python cette page

Les autres algorithmes de tri

Il existe de nombreuses méthodes pour trier les données, nous allons en voir le principe pour plusieurs types de tris et étudier plus particulièrement deux de ces algorithmes de tri sur cette page dédiée, dynamique et très bien faite

Expliquer la méthode du tri par sélection et donner le programme réalisant ce tri en python

Expliquer la méthode du tri par insertion et donner le programme réalisant ce tri en python