Index de l'article

Second script

Sur le net j'ai trouvé cet algorithme. Ici l'idée est de sélectionner un élément de la liste puis de le comparer aux éléments d'avant. S'il est plus petit alors il remonte...

Saurez vous le scipter ;))) - L'algorithme se trouve en dessous de cette image.

Algorithme du tri ici

Tri par insertion - ceci n'est pas un script !

Données
L: liste d'entiers
a,i,j: entiers

Début
    Pour i variant de 1 à len(L)
    Faire
        a <- L[i]
        j <- i
        Tant que j>0 et L[j-1]>a
        Faire
            L[j] <- L[j-1]
            j <- j-1
        Fin faire
        L[j] <- a
    Fin faire
    Retourner L
Fin

Ne trichez pas - correction ici