Confronti esatti di merge sort bottom-up su 12 elementi

Merge sort bottom-up ordina l'array di 12 elementi
9, 4, 12, 1, 7, 11, 3, 8, 6, 2, 10, 5
con passate di fusione di larghezza 1, 2, 4, 8: in ogni passata i blocchi adiacenti di larghezza w (posizioni 1..w e w+1..2w, ecc.) vengono fusi; un blocco rimasto senza compagno viene copiato senza confronti. Nella fusione di due blocchi, a ogni passo si confrontano le teste dei due blocchi (1 confronto) e si estrae la minore; quando un blocco si esaurisce, gli elementi rimanenti dell'altro si copiano senza confronti.

Quanti confronti esegue in totale l'algoritmo?