Vai al contenuto principale

Informatica · Ordinamento

Spostamenti di Insertion Sort su [8, 3, 5, 1, 7, 2, 6]

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