Le tri par sélection
Le principe du tri sélection est assez simple.
On veut trier, dans l'ordre croissant, un paquet de cartes:
- On cherche la carte ayant la marque la plus grande, on la pose.
- On cherche la carte ayant la marque la plus grande parmi celles qui restent, on la pose avant la première posée.
- On cherche la carte ayant la marque la plus grande parmi celles qui restent, on la pose avant les premières posées.
- On cherche la carte ayant la marque la plus grande parmi celles qui restent, on la pose avant les premières posées.