Question d'algorithme besoin d'aide!..

Bonjouur,


Je suis un noob de l'algorithme mais j'ai un problème à résoudre pour dans les 20 min qui suivent.. pouvez vous m'aider svp?

En gros la question :

Que donnera l'éxécution du programme ci-dessous sur le tableau suivant :
9 5 12 45 4 3 41 78

Procédure tri(tab,nb)
Déclarations
Paramètres tab en tableau [20] d'Entiers
Paramètres nb en Entier
Début
Pour i variant de nb -1 à 1 par pas de -1 Faire
Pour j variant de 1 à i Faire
Si (tab [j-1] < tab [j] )
Alors
Début val <-tab [j]
tab [j] <- tab [j-1]
tab [j-1] <- val
Fin
FinS
Fin Pour
Fin Pour
Fin

Remarque, il faut considérer la procédure comme une partie d'un programme.

Quelqu'un pourrait me donner la solution au plus vite svp?? Merciiiiii!!