Eljárás:
    Ciklus J = 2-től N-ig
        I := J - 1
        A := A(J)
        Ciklus amíg I > 0 és A < A(I)
            A(I + 1) := A(I)
            I := I - 1
        Ciklus vége
        A(I + 1) := A
    Ciklus vége
Eljárás vége.