Vai al contenuto principale

Informatica · Ordinamento

Spostamenti di Insertion Sort su [4, 9, 2, 7, 3, 8, 1]

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