java 排序

class Employee 
{
   private  String name;
   private  String id;
   private  String salary;
   


    public static void main(String[] args) 
    {
        int[] arr=new int[]{90,34,98,12,3,45,12};
        //selectSort(arr);
        //bubbleSort(arr);
        insertSort(arr);
        print(arr);
    }
 //打印数组
 public static  void  print (int[] arr){
 
   for(int i:arr){
   System.out.print(i+"  ");
   }
 }
    //交换
    public static void swap(int[] arr,int i,int j){

            int temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;

    }
    //冒泡
    public static void bubbleSort(int[] arr){
            for(int i=0;i<arr.length-1;i++){
              for(int j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                  swap(arr,j+1,j);
                }
              }
            }

    }
    //选择
    public  static void selectSort(int[] arr){
    
      for(int i=0;i<arr.length-1;i++){
         for(int j=i+1;j<arr.length;j++){
            if(arr[i]>arr[j]){
             swap(arr,i,j);
            }
           
         }
       }
    }
    //插入排序
    public   static void insertSort(int[] arr){
       
       for(int i=1;i<arr.length;i++){
       
            for(int j=i;j>0;j--){
                if(arr[j]>arr[j-1]){
                    swap(arr,j,j-1);
                }
            }
       
       }

    }
    //二分法查找
    public static int halfSearch(int[] arr,int key){

     int min=0,max=arr.length,mid=0;
         while(min<=max){
         
            mid=(min+max)>>1;
            if(arr[mid]>key){
                min=mid+1;
            }else if(arr[mid]<key){

                max=mid-1;
            }else{
                return mid;
            }
         
         }
         return  -min-1;
    }
}