Quand on examine la case $T[i]$, le début du tableau (des cases $T[0]$ à $T[i-1]$) est trié. Il contient les $i$ plus petits éléments pour le tri par sélection, & les $i$ premiers pour le tri par insertion.