public void bubbleSort(int[] array) {
boolean flag;
for (int i = 0; i < array.length - 1; i++) {
flag = false;
for (int j = array.length - 1; j > i + 1; j--) {
if (array[j] < array[j - 1]) {
int t = array[j];
array[j] = array[j - 1];
array[j - 1] = t;
flag = true;
}
}
if (!flag) {
break;
}
}
}