T : tableau de nombre indexé de 1 à n

T trié

POUR i de 2 à n FAIRE
    INSERE( T , i-1, T[i] )
FIN POUR

i <- k
TANT QUE i > 0 et T[i] > val
    T[i+1] <- T[i]
    i <- i - 1
FIN TANT QUE
T[i+1] <- val

O(n^2)

T : Tableau de nombre indexé de 1 à n

T Trié

POUR i de 1 à n-1 FAIRE
    ECHANGER( T , i , MINI(T,i,n) )
FIN POUR

min <- T[i]
 
POUR k de i+1 à n FAIRE
    SI T[k] < min ALORS
        min <- T[k]
    FIN SI
FIN POUR
 
RENVOYER min

temp <- T[i]
T[i] <- T[j]
T[j] <- temp

O(n^2)

T : Tableau à trier, indexé de 1 à n
d : entier, indice du début de la portion à trier.
f : entier, indice de la fin de la portion à trier.

T trié.

SI d < f ALORS
    q <- (d+f) / 2
    TRI( T , d , q )
    TRI( T , q + 1 , f )
    T = FUSION( T[d..q], T[q+1..f])
FIN SI

i <- indice du début de T1
n <- indice de fin de T1
j <- indice du début de T2
m <- indice de fin de T2
k <- 1
 
TANT QUE i <= n et j <= m FAIRE
    SI T1[i] < T2[j] ALORS
        T[k] <- T1[i]
        k <- k+1
        i <- i+1
    SINON
        T[k] <- T2[j]
        k <- k+1
        j <- j+1
    FIN SI
FIN TANT QUE
 
TANT QUE i <= n FAIRE
    T[k] <- T1[i]
    k <- k+1
    i <- i+1
FIN TANT QUE
 
TANT QUE j <= m FAIRE
    T[k] <- T2[j]
    k <- k+1
    j <- j+1
FIN TANT QUE
 
RENVOYER T

O(n ln n)

T : Tableau de nombre indexé de 1 à n
d : entier, indice du début du tri (au premier appel d = 1)
f : entier, indice de la fin du tri (au premier appel f = n)

T trié

SI d < f ALORS
    q <- PARTITION( T , d , f )
    TRI( T , d , q-1 )
    TRI( T , q+1 , f )
FIN SI

pivot <- T[f]
i <- d-1
POUR j de d à f - 1 FAIRE
    SI T[j] <= pivot ALORS
        i <- i+1
        ECHANGER( T , i , j )
    FIN SI
FIN POUR
ECHANGER( T , i+1 , f )
 
RENVOYER i+1

temp <- T[i]
T[i] <- T[j]
T[j] <- temp

-> Pire : O(n^2)
-> Moyen : O(n ln n )
-> Meilleur : O(n ln n)

T : Tableau à trier, indexé de 1 à n

T trié.

POUR i de 1 à N FAIRE 
    POUR k de 1 à N - i FAIRE 
	    SI T[k] > T[k+1] ALORS 
		    T[k] <-> T[k+1] 
	    FIN SI 
	FIN POUR 
FIN POUR

O(n^2)