Spostamenti di Insertion Sort su [6, 1, 8, 3, 9, 2, 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 [6, 1, 8, 3, 9, 2, 5]. Quante posizioni singole vengono spostate in totale, sommando su tutti gli elementi inseriti?