var entier n = taille(t)

pour i dans [1: n-1] faire
    # mémoriser t[i] dans cle
    var entier cle = t[i]

    # décaler les éléments t[0] à t[i-1] qui sont plus grands que cle, 
    # en partant de t[i-1]
    var entier j = i - 1 
    tantque j >= 0 et t[j] > cle faire
        t[j+1] = t[j]
        j = j - 1
    
    t[j+1] = cle