On rappelle un algorithme possible de tri d’ un tableau X[1..n] :
 pour i=1 jusqu'à n-1 faire
  • soit X[j] un minimum de X[i],X[i+1], …, X[n-1], X[n]
  • échanger X[i] et X[j]

Question 1 Appliquer cet algorithme au tableau suivant :
 

X	X[1]	X[2]	X[3]	X[4]	X[5]
	9	1	5	6	8
i=1
i=2
i=3
i=4

 
 
Question 2 Compléter les pointillés de manière à obtenir un programme en pseudo-langage codant l’ algorithme présenté :
 

pour i=1 jusqu’à n-1 faire         {soit X[j] un minimum de X[i],X[i+1], …, X[n-1], X[n]  }         j <-- i         pour k=i+1 jusqu'à …… faire                   si …… > ……  alors j <-- k          {échanger X[i] et X[j] }                 T  <-- X[i]             ……<-- ……             ……<-- T