Ordinamento per inserzione

Nell’immagine

1. 1Un blocco già al suo posto nella sezione sinistra ordinata in crescita
2. 2Lo spazio aperto sullo scaffale dove andrà inserito il blocco sollevato
3. 3Il blocco successivo tenuto sopra la fila, pronto per essere inserito
4. 4Un blocco più alto spostato di un passo a destra per fare spazio
5. 5Un blocco all’estremità destra che aspetta ancora di essere elaborato

Esempi

• Ordinare una mano di carte da gioco facendo scorrere ogni nuova carta al suo posto.
• Rimettere i libri su uno scaffale inserendo ogni libro al posto giusto.

Quiz: Ordinamento per inserzione (16 anni)

1. 1

   Durante l'ordinamento per inserzione, cosa succede all'elemento successivo quando viene inserito nella sezione sinistra ordinata?

   • Viene spostato direttamente alla fine della sezione destra non ordinata senza confronti.
   • Viene scambiato ripetutamente con l'elemento all'estremità destra finché non raggiunge l'estremità sinistra.
   • Viene messo nella posizione corretta mentre gli elementi più grandi di quella sezione si spostano di una posizione a destra.
2. 2

   Dopo ogni inserimento nell'ordinamento per inserzione, cosa vale per la parte sinistra della riga?

   • Rimane ordinata.
   • Contiene solo gli elementi più grandi della riga.
   • Diventa completamente disordinata fino al passo finale.
3. 3

   Secondo la scheda, per quali tipi di liste funziona bene l'ordinamento per inserzione?

   • Solo liste molto grandi in ordine casuale.
   • Solo liste ordinate in ordine inverso.
   • Liste piccole o liste già quasi ordinate.

Le risposte, con la spiegazione, sono nell’app. Questa lezione è uscita dalla settimana ad accesso libero, quindi il suo quiz fa parte dell’abbonamento.