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