Не пытайтесь посчитать это вручную, постарайтесь модифицировать данный пример для автоматического подсчёта перестановок: Python-код сортировки выбором с переменной swaps.

Чтобы автоматически подсчитывать перестановки, нужно увеличивать счётчик только тогда, когда минимальный элемент действительно находится не на текущей позиции. Также при поиске минимума следует сравнивать элементы с A[min], а не с A[i].

def choice_sort(A):
    swaps = 0

    for i in range(len(A) - 1):
        min_index = i

        for j in range(i + 1, len(A)):
            if A[j] < A[min_index]:
                min_index = j

        if min_index != i:
            A[i], A[min_index] = A[min_index], A[i]
            swaps += 1

    return swaps

1. В переменной min_index хранится индекс наименьшего найденного элемента.
2. Если min_index != i, требуется обмен элементов.
3. После обмена значение swaps увеличивается на единицу.
4. Функция возвращает общее количество перестановок.

Пример:

A = [5, 3, 4, 1, 2]
count = choice_sort(A)

print(A)      # [1, 2, 3, 4, 5]
print(count)  # 3

Ответ: исправленная функция возвращает количество перестановок в переменной swaps.