Bonjour,
Je viens tout juste de finir mon premier cours en langage C. Dans le cadre de mon apprentissage, j'ai un exercice que je n'arrive pas à résoudre et dont l'intitulé est donné ci-dessous.
Pouvez vous m'aider s'il vous plaît ?

Soit i, l’index d’un élément dans le tableau A. L’algorithme consiste à trouver la position finale
de l’élément A[i] en comptant les valeurs inférieures à cet élément. Si A[i] n’est pas à la bonne
place—appelons k sa position dans le tableau trié—, on échange A[i] et A[k] et on recommence en
cherchant la position du nouvel élément à la position i. Une fois qu’il n’y a plus de permutation
(k = i), l’algorithme continue avec i = i + 1. Initialement i = 1.