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;

    }

}