private static void bubbleSort(int[] arr) {
		if(arr.length < 2) return;
		
		int right;//每次冒泡那个最大元素落在这个索引位置上
		for(int i=0; i<arr.length-1; i++){//需要进行n-1次冒泡
			right = arr.length - 1 - i;
			for(int j=0; j<right; j++){
				if(arr[j] > arr[j+1]){
					//swap arr[j] and arr[j+1]
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}