Vai al contenuto principale

Informatica · Ordinamento

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

L'Insertion Sort classico prende ogni elemento a partire dal secondo e lo fa scivolare a sinistra oltre tutti gli elementi maggiori di lui, spostandoli di una posizione a destra, finché non trova il suo posto. Applicato all'array [7, 2, 9, 4, 1, 6, 3], quante posizioni singole vengono spostate in totale, sommando su tutti gli elementi inseriti?

La tua risposta

Vanno bene sia 3,14 sia 3.14.