Originariamente inviato da andbin
Ok, vediamolo con una analogia un po' più "fisica".
Hai due ripiani (di un mobile, scaffale ...) su ognuno hai un foglietto con su scritto un numero. Sul piano più alto c'è sempre un numero maggiore di quello sul piano più basso.
Ti arriva un nuovo numero .... dove lo metti? Se è più alto del primo devi spostare il primo sotto e sostituire quello sopra con il nuovo. Se è a metà dei due devi solo sostituire quello sotto.

L'analogia è un po' naïf .... ma credo che renda l'idea.
ma il mio problema è: come fare per scambiarli di posizione