排序

1.插入排序

a.先排好数组

b.for循环将插入的数与数组的右端开始比较，遇到比它大的数，就交换位置，直到找到第一个比它小的数

2.冒泡排序

for(int i=0;i<arr.length-1;i++){
for(int j=0;i<arr.length-1-i;j++){
if(arr[j]>arr[j+1])
swap(arr[j],arr[j+1]);
}
}

3.选择排序

 for(int i=0;i<a.length-1;i++){  
       for(int j=i+1;j<a.length;j++){  
       if(a[i]>a[j]){  
           temp=a[i];  
           a[i]=a[j];  
           a[j]=temp;  
       }  
       }  
   }
   for(in