import java.util.Arrays;
public class BubbleSort {
public static void bubbleSort(int[] a) {
int i, j;
int len = a.length;
int tmp;
for (i = 0; i < len - 1; ++i) {
for (j = len - 1; j > i; --j) {
if (a[j] < a[j-1]) {
tmp = a[j];
a[j] = a[j-1];
a[j-1] = tmp;
}
}
}
}
public static void main(String[] args) {
int[] a = {5,4,9,8,6,0,1,3,2};
bubbleSort(a);
System.out.println(Arrays.toString(a));
}
}



