Numero massimo di scambi nel selection sort (n=7)

Il selection sort ordina un array scorrendo le posizioni da sinistra a destra: per ogni posizione $i$ cerca l'elemento minimo tra quelli rimasti in posizione $\ge i$ e lo scambia con l'elemento in posizione $i$ (solo se non è già in posizione $i$: se il minimo residuo è già in posizione $i$ non avviene alcuno scambio).

Considera tutti i possibili array di $7$ elementi distinti. Qual è il numero massimo possibile di scambi eseguiti in totale dal selection sort, al variare dell'array di partenza?