Вычислить минимальное/максимальное/среднее число перемещений в алгоритме selection sort

Реализация алгоритма выглядит следующим образом:

for (int i = 0; i < n; ++i) {
    int min = i;
    for (int j = i + 1; j < n; ++j) {
        if (a[j] < a[min]) { //compare
            min = j; //move
        }
    }
    int tmp = a[i]; //move
    a[i] = a[min]; //move
    a[min] = tmp; //move
}

Получилось вычислить минимальное число мувов: 3*(n-1)
Насколько будут верны мои вычисления для максимального числа?(рисунок)

Сначала суммируются все мувы внешнего цикла for от i = 0 до i = n-1. Далее к ним прибавляется сумма мувов из внутреннего цикла.

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