Scambi minimi vincolati alla posizione 0

In questo esercizio ogni scambio è vincolato: deve sempre coinvolgere la posizione $0$ dell'array (puoi scambiare $a[0]$ con $a[k]$ per un $k$ qualsiasi, ma mai due posizioni diverse da $0$ direttamente tra loro). Qual è il numero minimo di scambi di questo tipo necessario per ordinare in senso crescente la sequenza $[4, 1, 6, 2, 8, 3, 7, 5]$?