class BubbleSort {

    public static void bubbleSort(int[] v) {
	for (int i = 0; i < v.length-1; i++) {
	    boolean ordinato = true;
	    for (int j = v.length-1; j > i; j--) 
		if (v[j] < v[j-1]) {
		    scambia(v,j-1,j);
		    ordinato = false;
		}
	    if (ordinato) return;
	}
    }



    private static void scambia(int[] v, int i, int imin) {
	int temp = v[i];
	v[i] = v[imin];
	v[imin] = temp;
    }

}