Bubble sort in esattamente 4 passate su 7 elementi

Bubble sort esegue passate complete da sinistra a destra: in ogni passata confronta le posizioni adiacenti (1,2), (2,3), ..., (6,7) e scambia se l'elemento a sinistra è maggiore. L'algoritmo termina quando una passata intera non effettua alcuno scambio, e anche quest'ultima passata viene contata (l'array già ordinato richiede 1 passata).

Quante permutazioni di (1, 2, ..., 7) vengono ordinate in esattamente 4 passate?