Ordini con un solo scambio sift-up totale, 8 valori

Si considera l'INSIEME di valori $\{4, 8, 1, 9, 5, 2, 10, 6\}$. Tra tutti gli $8! = 40320$ possibili ordini di inserimento uno alla volta in un min-heap binario inizialmente vuoto (ogni nuovo valore viene messo nella prima posizione libera dell'array e poi fatto "risalire" scambiandolo col genitore, in posizione $\lfloor (i-1)/2 \rfloor$ per un nodo in posizione $i$, finché il genitore non è più piccolo di lui o si raggiunge la radice), per quanti di essi il numero totale di scambi genitore-figlio è esattamente $1$?