Maxsort - Selection Sort in reverse

Question

Demonstrate selection sort, but sort using the max value.

Solution

def maxsort(A):
    size = len(A) -1
    for i in range(0,size):
        max_index = 0
        for j in range(0, (size -i)+1):
            if A[j] > A[max_index]:
                max_index = j
        A[size-i], A[max_index] = A[max_index], A[size-i]

A = [5,4,3,2,1]
maxsort(A)
print A
Run this
Comments by Disqus