Scambi minimi non adiacenti per ordinare un array

Considera l'array $A = [3, 7, 2, 8, 5, 1, 6, 4]$. In una mossa puoi scambiare due elementi qualsiasi (anche non adiacenti). Qual è il numero minimo di mosse per ordinare A in ordine crescente?