Minimo numero di scambi per ordinare (variante 3)

Qual è il numero minimo di scambi (tra due elementi qualsiasi, non necessariamente adiacenti) necessari per ordinare in modo crescente l'array [8, 1, 7, 2, 6, 3, 5, 4]?