Friday, August 20, 2021

insert sort both descending order/ ascending order

A=[15,3,4,2,7]

descending order

for j in range(1, len(A)):

    key=A[j]

    i=j-1

    while i>=0 and A[i]<key:

        A[i+1]=A[i]

        i=i-1

    A[i+1]=j

    


Ascending order

for j in range(1, len(A)):

    key=A[j]

    i=j-1

    while i>=0 and A[i]>key:

        A[i+1]=A[i]

        i=i-1

    A[i+1]=j



print(A)

No comments:

Post a Comment