Permutazioni di 7 con esattamente 12 confronti di insertion sort

Insertion sort ordina $a_{1}$, ..., $a_{7}$ così: per $i = 2$, ..., 7 confronta $a_{i}$ con gli elementi del prefisso ordinato, da destra verso sinistra; ogni confronto conta 1; la scansione si ferma non appena trova un elemento minore di $a_{i}$ oppure quando raggiunge l'inizio dell'array, e $a_{i}$ viene inserito.

Quante permutazioni di (1, ..., 7) richiedono esattamente 12 confronti in totale?