Java底层部分：在数组中插入一个值，冒泡排序法，选择排序法，快速排序法，二分查找

1.在数组中插入一个值 ：

在一个有序的数组中，插入一个数，保证数组依然有序

public class InsertDemo{

        public static void main(String [] args ){

                // 源数组

                int [] oldArr ={23,34,56,58,87};

                // 新数组

                int [] newArr = new int [ oldArr.length+1 ];

               

                // 【 2 】将源数组中的元素依次赋到新数组中

                for ( int i =0; i < oldArr . length ; i ++){

                      newArr [ i ]= oldArr [ i ];

               }

                int number =100;

                int index = newArr . length -1; // 用于记录合适索引

               // 【 3 】找合适的位置

                for ( int i =0; i < oldArr . length ; i ++){

                    if ( oldArr [ i ]> number ){

                                index = i ;

                                break ;

                        }

               }

               

               // 【 4 】移动位置

                for ( int i = newArr . length -1; i > index ; i --){

               

                        newArr [ i ]= newArr [ i -1];

               }

                // 【 5 】将新元素插入到数组中

                newArr [ index ]= number ;

               TestArray.print( newArr );      

       }

}

2.冒泡排序

    N个数字来排队，两两相比，小靠前，外层循环N-1，内层循环N-1-i

import java.util.Arrays;

public class TestSort{

       public static void main(String [] args){

               int [] arr={43,55,35,4};