Secondo valore massimo di scambi nel selection sort (n=6)

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 $6$ elementi distinti e, per ciascuno, il numero totale di scambi eseguiti dal selection sort. Escludendo il valore massimo assoluto raggiungibile, qual è il secondo valore più alto possibile per questo totale?