Exemple 3 : Trier un tableau

Il existe de nombreux problèmes en informatique où l'on doit ranger des valeurs dans un ordre donné. Il existe plusieurs techniques pour trier les éléments d'un tableau. Nous en présentons deux: le tri par sélection et le tri à bulles. 
Tri par sélection
Analyse du traitement:
Exemple:
Supposons le tableau de 10 éléments suivant:
45
 25
 3
 122
 345
 12
 26
 89
 1
 7
 
Pour le premier élément du tableau: Le traitement consiste à parcourir tout le tableau pour trouver le plus petit élément du tableau et à l'échanger avec le premier:
1
 25
 3
 122
 345
 12
 26
 89
 45
 7

Ensuite on recommence mais on parcourt le tableau seulement à partir du second élément puisque le premier est bien placé:
1
 3
 25
 122
 345
 12
 26
 89
 45
 7

Ensuite on recommence mais on parcourt le tableau seulement à partir du troisième élément:
1
 3
 7
 122
 345
 12
 26
 89
 45
 25

Pour le dernier élément à traiter: C'est le  9ème élément puisque une fois le neuvième bien placé le 10ème l'est aussi. Le traitement est identique:
1
 3
 7
 12
 25
 26
 45
 89
 122
 345
suivant         plan