Nếu bài toán đặt ra là sắp xếp dãy A theo thứ tự giảm dần thì các bước thiết kế

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]<value:

                  A[j+1]=A[j]

                  j=j-1

         A[j+1]=value