Permutazioni di 7 con il minimo numero di confronti di quicksort

Considera il quicksort con pivot uguale al primo elemento: a ogni chiamata su $m \ge 2$ elementi si eseguono $m - 1$ confronti con il pivot, si formano la lista A dei minori e la lista B dei maggiori (ciascuna nell'ordine originale) e si ricorre su A e B.

Sulle 5040 permutazioni di (1, ..., 7) il numero totale di confronti varia. Quante permutazioni realizzano il numero minimo possibile di confronti?