数组的3种排序：
1、冒泡排序
int [] a ={3,2,4,5,7,7,4,9,10};
for（int i=0;j<a.length-1;i++）{
for(int j=0;j<a.length-1;j++){
if(a[j]>a[j+1]){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
2、选择排序
int[] a = {3,2,5,1,8,6,4,7};
for(int i=0;i<a.length-1;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
int t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
3、插入排序
int[] a = {3,2,5,1,6,7,9,8,4};
for(int i=0;i<a.length-1;i++){
for(int j=i+1;j>0;j--){
if(a[j-1]>a[j]){
int t=a[j-1];
a[j-1]=a[j];
a[j]=t;
}else{
break;
}
}
}
