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