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