Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Ordinamento

Spostamenti della insertion sort (variante 1)

Applicando la insertion sort classica all'array [5, 1, 4, 2, 8, 6, 3, 7] (per ogni posizione i da sinistra, l'elemento viene fatto scorrere a sinistra di una posizione alla volta finché l'elemento a sinistra non è minore o uguale, e ogni scorrimento di una posizione conta come 1 spostamento), quanti spostamenti singoli vengono effettuati in totale su tutto l'array?