Vai al contenuto principale
← OlimpiApp Facile

Informatica · Ordinamento

Inserimento di 14 in un prefisso ordinato

Il vettore già ordinato prefisso = [5, 32, 37, 41] deve accogliere il nuovo valore 14, mantenendo l'ordine crescente. Si esegue questo pseudocodice per capire quanti elementi vanno spostati di una posizione verso destra prima di poter scrivere 14 al posto giusto:

j = lunghezza(prefisso) - 1
spostamenti = 0
finché j >= 0 e prefisso[j] > nuovo:
    j = j - 1
    spostamenti = spostamenti + 1

Quanto vale spostamenti alla fine?