【刷题复习巩固】编程实现：可变长有序数组的插入（无重复数据结点）

package com.dunka.chapter3;

/**
 * @Author Dunka
 * @Description p33
 * @Date 21:42   2019/7/19
 * @ClassName TestIn3_3
 */
public class TestIn3_3 {
    public static void main(String[] args) {
        insertArray(6);
    }

    /*编程实现：可变长有序数组的插入（无重复数据结点）
    *   可变长数组的实现：新建数组，复制旧数组并增加长度
    *   最后旧数组指向新数组
    *   1.遍历一遍数组，找出可插入的位置
    *   2.将前半段复制，插入数据，再复制后半段
    *   3.旧数组指向新数组*/
    public static void insertArray(int data){
        int[] array = {1,3,4,7,9};
        System.out.println("原数组为：");
        for (int i : array) {
            System.out.print(i+"  ");
        }
//        index为插入的数据的位置，以长度赋值，是为了假设是最大，防止比值到最后没有比它大的
        int index=array.length;
        System.out.println();
//        遍历数组，找出位置
        for (int i = 0; i <array.length ; i++) {
            if(array[i]>data){
                index =