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ế như trên có cần thay đổi không? Thay đổi như thế nào?

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