Originariamente inviato da antonywolf
se ho un'array e ho un metodo add che mi permette di aggiungere nuovi elementi all'array posso implementare questo metodo in modo che ogni volta che inserisco un nuovo elemento si mantiene l'ordinamento??
Sì, è possibile. Dato un array che contiene dati già ordinati e che, aggiungendo un dato vuoi inserirlo nel posto "giusto" affinché resti ordinato, devi fare una ricerca che è detta in inglese "binary search" o detta in italiano "ricerca binaria" (o ancora "dicotomica"). Questa ricerca ti fornisce come risultato l'indice in cui inserire il dato in modo che tutto l'array resti ordinato.

Prima che mi dilunghi troppo ... vista anche l'ora, è meglio se ti indico della documentazione:
http://it.wikipedia.org/wiki/Ricerca_dicotomica

E nota bene: se non ti è stato chiesto di implementare con del tuo codice questa ricerca (per motivi didattici o altro del genere), sappi che esistono svariati metodi binarySearch() nella classe java.util.Arrays (ed esistono anche per i List in java.util.Collections).