public static void bubbleSort(int[] arr) {
boolean flg = false;
for (int i = 0; i < arr.length - 1; i++) {
flg = false;
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j+1]) {
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
flg = true;
}
}
if (!flg) {
break;
}
}
}
public static void main(String[] args) {
int[] array = {1,3,2,5,6,7,4,8,9};
bubbleSort(array);
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}