public static <T extends Comparable<T>> T[] doBubbleSort(T[] arr){
for (int i = 0;i<arr.length-1;i++){
for(int j = 0; j< arr.length-1-i;j++){
if(arr[j].compareTo(arr[j+1])> 0){
T temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}