Originariamente inviato da Ippo343
Oppure, se non vuoi fare/utilizzare una funzione per riordinare completamente il vettore, puoi fare una cosa del genere:

1) Sai per ipotesi che il vettore è ordinato.
2) Inserisci il nuovo elemento in fondo al vettore
3) Scambi il nuovo elemento con quello che lo precede finchè non arriva nella posizione giusta.

In questo modo il vettore rimane ordinato.
Ippo, grazie del suggerimento Vedrò di codificare...