Scambi durante la build-heap

Si costruisce un min-heap dall'array [9, 4, 7, 1, 3, 8] con la procedura build-heap (sift-down applicato dall'ultimo nodo interno fino alla radice). Quanti scambi tra elementi vengono eseguiti in totale?