Java有序数组

1：有序数组简介，以及优缺点

2：构建有序数组

在数组增删改查功能里，我们是如何让数组有序的呢？肯定是添加方法

1：我们在添加的时候可以进行一个判断

2：判断我们这个新添加的数据到底是添加在哪个地方在哪个位置

//接下来插入数据
    public void insert(int values){
        int i;//先声明一个i
        for (i = 0; i < elements; i++) {
            //然后进行判断
            if (array[i]>values) {
                //如果数组里面的值有大于添加的值，我就进行break
                //比如说我现在有数据2,4,5,6
//                现在我需要把3添加进来
//                先从第一个位置index为0开始判断，直到4比她大，她就跳出这个循环
                break;
            }
        }
        //然后跳出这个循环以后，我们就给这个位置给让出来
//        比如说3，添加进来以后，应该在4的位置，所以4，5,6，要往后面移
//        如何进行后移呢？
//        就在在添加一个位置，6的索引值改变为array[4],5就是array[3],4就是array[2],比以前加1
//        这个过程是从后面到前面的
        for (int j = elements; j >i; j--) {
            array[j]=array[j-1];//后面一个等于前面一个
            
        }
        //当循环完成以后呢，她就空出来了，她就可以设值了
        array[i]=values;
        //有效长度需要自增
        elements++;
        
    }
    //显示数据
    public void diplay(){
        System.out.print("[");
        //用for循环遍历，i=0，下标为0
        for (int i = 0; i < elements; i++) {
            System.out.print(array[i]+"  ");
        }
        System.out.println("]");
    }

//测试类

MyOrderarray myOrderarray  = new MyOrderarray();
        myOrderarray.insert(90);
        myOrderarray.insert(80);
        myOrderarray.insert(30);
        myOrderarray.insert(20);
        myOrderarray.diplay();

//结果就是打印出有序数组