Réponse :

1)

1. i = 5
2. j = 0
3. T[j+1] = T[1] = 2 et T[j] = T[0] = 5. On échange T[j + 1] et T[j] :
4. T =
5. j = 1
6. T[j+1] = T[2] = 3 et T[j] = T[1] = 5. On échange :
7. T =
8. j = 2
9. T[3] = 6 et T[2] = 5. On n'échange pas.
10. j = 3
11. T[4] = 4 et T[3] = 6. On échange :
12. T =
13. j = 4
14. T[5] = 1 et T[4] = 6. On échange :
15. T =
16. i = 4
17. j = 0
18. T[1] = 3 et T[0] = 3. On n'échange pas.
19. j = 1
20. T[2] = 5 et T[1] = 3. On n'échange pas.
21. j = 2
22. T[3] = 4 et T[2] = 5. On échange :
23. T =
24. j = 3
25. T[4] = 1 et T[3] = 5. On échange :
26. T =
27. i = 3
28. j = 0
29. T[1] = 3 et T[0] = 2. On n'échange pas.
30. j = 1
31. T[2] = 4 et T[1] = 3. On n'échange pas.
32. j = 2
33. T[3] = 1 et T[2] = 4. On échange :
34. T =
35. i =  2
36. j = 0
37. T[1] = 3 et T[0] = 2. On n'échange pas.
38. j = 1
39. T[2] = 1 et T[1] = 3. On échange :
40. T =
41. i = 1
42. j = 0
43. T[1] = 1 et T[0] = 2. On échange :
44. T =
45. Fin du programme.

À la fin du programme, T =

2) C'est un algorithme de tri par ordre croissant.