Tri sélection

1. 1

   Indice

   Utiliser une variable auxiliaire pour échanger les valeurs aux indices spécifiés.
   Écrire une fonction echanger : 'a array -> int -> int -> unit qui échange les éléments aux indices i et j du tableau t. Cette fonction agit en place (c'est-à-dire par effet sur la mémoire).
2. 2

   Indice

   Parcourir le tableau à partir de l'indice donné pour mettre à jour l'indice du plus petit élément.
   Écrire une fonction index_du_plus_petit : 'a array -> int -> int qui calcule l'indice du plus petit élément du tableau t à partir de l'indice k. Par exemple index_du_plus_petit [|3; 1; 4; 5; 2; 7|] 2 renvoie 4.
3. 3

   Indice

   Itérer sur les positions du tableau en combinant la recherche du minimum et l'échange des éléments.
   Écrire une fonction tri_selection : 'a array -> unit qui trie le tableau t par ordre croissant en utilisant les fonctions précédentes. Cette fonction agit en place.