1、java.util.Arrays.sort(arr) //升序
2、冒泡排序：相邻元素比较
for (int i=0; i <arr.length-1; i++){//内部遍历一次，确定最大数的位置，所以n个数，遍历n-1次
for (int j=0; j<arr.length-1;j++){
if (arr[j] > arr[j+1]){
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
3、选择排序：用第一个元素和后面所有元素比较
for (int i=0; i <arr.length-1; i++){//内部遍历一次，确定最大数的位置，所以n个数，遍历n-1次
for (int j=i+1; j<arr.length-1;j++){
if (arr[i] > arr[j]){
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
选择排序效率高于冒泡排序，冒泡排序，每一次遍历定出比较大的数的位置后，后面还要进行比较