Shift dell'insertion sort (n=9)

Quanti spostamenti totali esegue l'insertion sort su [7, 2, 5, 9, 1, 8, 3, 6, 4]?