Ciao a tutti.
Io Ho il seguente problema.Sto cercando di eseguire InsertionSort su un vettore di 6 elementi:[9,5,8,1,4].

Il metodo è il seguente:
codice:
public static void insSort(int[] a){
		for(int j=2;j<a.length;j++){
			int x=a[j];
			int i=j-1;
			while(a[i]>x && i>0){
				a[i+1]=a[i];
				i=i-1;
			}
			a[i+1]=x;
		}
	}
Solo che mi ordina dal secondo elemento in poi.
Praticamente l'output è:9,1,4,5,8....

C'è qualcosa che non mi torna.