public  void bubbleSort(Integer[] arr) {

int i = arr.length-1;

while (i>0) {

for (int k = 0; k < i; k++) {

if (arr[k] > arr[k + 1]) {

int temp = arr[k];

arr[k] = arr[k + 1];

arr[k + 1] = temp;

}

}

i--;

}

}