Heapify bottom-up: quanti scambi in totale?

L'array [3, 9, 2, 11, 7, 14, 5, 16, 4, 8] (posizioni da 1 a 10, radice in posizione 1, figli di i in 2i e 2i+1) viene trasformato in un MAX-heap con la costruzione bottom-up (algoritmo di Floyd): per i da $\lfloor \frac{10}{2} \rfloor = 5$ fino a 1 si esegue sift-down dal nodo i, scambiando il nodo con il maggiore dei suoi figli (a parità il sinistro) finché il nodo è maggiore o uguale a entrambi i figli o è una foglia. Quanti scambi di elementi vengono eseguiti in totale?