Stabilité du tri par insertion
Le tri par insertion est stable.
Un algorithme de tri est stable s'il préserve l'ordre relatif des éléments égaux dans le tableau trié. Dans le cas du tri par insertion, lorsque deux éléments sont égaux, leur ordre initial est conservé car l'algorithme insère chaque élément à sa place sans permuter des éléments égaux entre eux.

Pire complexité du tri par insertion
La pire complexité du tri par insertion est 
𝑂
(
𝑛
2
)
O(n
2
), où 
𝑛
n est le nombre d'éléments à trier.

Explication :

Cas défavorable : Le pire cas se produit lorsque le tableau est trié en ordre décroissant. Chaque élément doit être comparé et déplacé jusqu'au début du tableau.
Nombre de comparaisons : pour l'élément d'indice 
𝑖
i (de 
2
2 à 
𝑛
n), jusqu'à 
𝑖
−
1
i−1 comparaisons sont nécessaires.
Somme des comparaisons :

∑
𝑖
=
2
𝑛
(
𝑖
−
1
)
=
𝑛
(
𝑛
−
1
)
2
=
𝑂
(
𝑛
2
)
i=2
∑
n
	​

(i−1)=
2
n(n−1)
	​

=O(n
2
)

Déplacements : le nombre de décalages est également en 
𝑂
(
𝑛
2
)
O(n
2
) dans le pire cas.

Remarque : En pratique, le tri par insertion est efficace pour de petits tableaux ou des tableaux presque triés (complexité en 
𝑂
(
𝑛
)
O(n) dans le meilleur cas, tableau déjà trié).