Somma dei confronti di insertion sort sulle permutazioni di 6

Insertion sort ordina $a_{1}$, ..., $a_{6}$ inserendo, per $i = 2$, ..., 6, l'elemento $a_{i}$ nel prefisso ordinato: lo confronta con gli elementi precedenti da destra verso sinistra (ogni confronto conta 1) e si ferma appena trova un elemento minore oppure quando raggiunge l'inizio.

Calcola la somma del numero totale di confronti su tutte le 720 permutazioni di (1, ..., 6).