Son principe est simplement de sélectioner pour chaque case du tableau la plus petite valeur de la partie pas encore triée. Ainsi, pour la premiere case, je prend la plus petite valeur du tableau. Pour la seconde, je prend la seconde plus petite valeur, qui se trouve être la plus petite des cases n'étant pas encore triées.
Plus généralement, pour la case N, je cherche la case M de [n;lgr] contenant la plus petite valeur possible. Ensuite, j'inverse le contenu de la case N et celui de la case M.