Scambi del selection sort (n=9)

Quanti scambi (con posizione effettivamente diversa) compie il selection sort ordinando [6, 3, 8, 1, 2, 9, 4, 7, 5]?