def max_sort(arr, last_index):
    if last_index == 0:
        return arr
    max_ = arr[0]
    max_index = 0
    for i in range(1, last_index+1):
        if arr[i] > max_:
            max_ = arr[i]
            max_index = i
    temp = arr[last_index]
    arr[last_index] = arr[max_index]
    arr[max_index] = temp
    arr = max_sort(arr, last_index-1)
    return arr