Как я могу оптимизировать свой код для этого вопроса о ранжировании хакеров, чтобы найти количество перестановок, необходимых для сортировки массива?

Question

n = input()
n=int(n)
arr = list(map(int, input().rstrip().split()))
out =0
while(n>0):
    ind = int(arr.index(max(arr)))
    if(ind == n-1):
        out = out
        arr.pop(n-1)
        n= n-1
    else:
        arr[n-1], arr[ind] = arr[ind], arr[n-1]
        
        arr.pop(n-1)
        out = out+1
        n= n-1
print(out)

Я использовал приведенный выше код для решения проблемы, но в некоторых случаях он показывает превышение времени выполнения, как я могу оптимизировать свое решение.