Spostamenti di Insertion Sort su [9, 4, 6, 2, 8, 1, 5]

Applichi l'Insertion Sort classico (prendi ogni elemento a partire dal secondo e fallo scivolare a sinistra oltre tutti gli elementi maggiori di lui, spostandoli di una posizione a destra, finché trova il suo posto) all'array [9, 4, 6, 2, 8, 1, 5]. Quante posizioni singole vengono spostate in totale, sommando su tutti gli elementi inseriti?