插入

  } //声明一个数组
  String[] num = { "a", "c", "u", "b", "e","p", "f", "z"};
  String num1[]=new String[num.length+1];//声明一个比原数组长度加1
  System.out.print("原序：");
  for (int i = 0; i < num.length; i++) {
   System.out.print(num[i] + " ");
  }
  //利用for循环赋值数组
  System.out.println();
  System.out.print("升序：");
  Arrays.sort(num);// 升序
  for (int i = 0; i < num.length; i++) {
   System.out.print(num[i] + " ");
  }
  for (int i = 0; i < num.length; i++) {
   num1[i]=num[i];
  }
   int index=num1.length;//保存新增元素插入的位置
   System.out.println();
   System.out.println("请输入新增元素：");
   Scanner input=new Scanner(System.in);
   String nun=input.next();//接受新元素
   //找到新元素要插入的位置
   for (int i = 0; i < num1.length; i++) {
    if(num1[i].compareToIgnoreCase(nun)>0){
     index=i;
     break;
    }
   }
   //原元素后移
   for (int i =  num1.length-1; i >=0; i--) {
    num1[i]=num1[i-1];//
    if(index==i){
     num1[i]=nun;
     break;
    }
    
   }
   num1[index]=nun;//插入数据
   System.out.println("插入的下标"+index);
   System.out.print("插入后的元素：");
   for (int i = 0; i < num1.length; i++) {
    System.out.print(num1[i] + " ");
   }
 }