排序算法

插入排序
 public static void insertsort(int arr[]){                
        for(int i = 1;i < arr.length; i ++){
            if(arr[i] < arr[i-1]){//注意[0,i-1]都是有序的。如果待插入元素比arr[i-1]还大则无需再与[i-1]前面的元素进行比较了，反之则进入if语句
                int temp = arr[i];
                int j;
                for(j = i-1; j >= 0 && arr[j] > temp; j --){                
                        arr[j+1] = arr[j];//把比temp大或相等的元素全部往后移动一个位置            
                }
                arr[j+1] = temp;//把待排序的元素temp插入腾出位置的(j+1)
            }            
        }
        

    }

  
冒泡排序

public void niao(int arr[]) {  
   for(int i=1;i<arr.length;i++){
       for(int j;j<arr.length-i;j++)
       {
           if(arr[j]<arr[j+1])
           {
               int temp;
               temp = arr[j];
               arr[j] = arr[j+1];
               arr[j+1] = temp;
           }
       }
   }
}

选择排序
 public void selectSort(int [] a) {  
            int n = a.length;  
            for(int k=0; k<n-1; k++) {  
                int min = k;  
                for(int i=k+1; i<n; i++) {  
                    if(a[i] < a[min]) {  
                        min = i;  
                    }  
                }  
                if(k != min) {  
                    int temp = a[k];  
                    a[k] = a[min];  
                    a[min] = temp;  
                }  
            }  
    }