Các bước thiết kế như trên cần thay đổi như sau:

def Insertionsort(A):

      n=len(A)

     for i in range(1,n):

              value=A[i]

          j=i-1

          while j>=0 and A[j]

                  A[j+1]=A[j]

                  j=j-1

         A[j+1]=value