Pseudo Code

for i = 0 to n-1:
   minIndex = i
   for j = i+1 to n-1:
      if array[j] < array[minIndex]:
         minIndex = j
   swap array[i] and array[minIndex]

Relions le pseudocode à l'idée :

• i marque la frontière entre la partie triée et la partie non triée. Tout ce qui précède i est déjà trié.
• minIndex mémorise la position du plus petit élément trouvé jusqu'à présent dans la partie non triée.
• La boucle interne sur j parcourt la partie non triée pour trouver le véritable plus petit élément.
• Après la boucle interne, nous effectuons un swap du plus petit élément vers la position i, agrandissant la partie triée d'un élément.