import java.util.Scanner;
public class book01Page154 {
public static void main(String[] args){
Scanner input=new Scanner(System.in);
String[] arr1=new String[9];//声明一个大小为9的字符数组,用来存储已有字符并插入新字符
arr1[0]="a";
arr1[1]="b";
arr1[2]="c";
arr1[3]="e";
arr1[4]="f";
arr1[5]="p";
arr1[6]="u";
arr1[7]="z";
System.out.print("原字符序列:");
int i;//定义一个整型变量,用于for循环
for(i=0;i<arr1.length-1;i++){
System.out.print(arr1[i]+"\t");
}
int index=arr1.length;
System.out.println("\n待插入字符是:");
String add=input.next();//输入要插入的字符
//找到插入字符的位置
for(i=0;i<arr1.length;i++){
if(add.compareTo(arr1[i])<0){
index=i;
break;
}
}
System.out.println("插入字符的下标是:"+index);
for(i=arr1.length-1;i>index;i--){
arr1[i]=arr1[i-1]; //index下标开始的元素后移
}
arr1[index]=add;//插入字符
System.out.println("插入后的字符序列是:");
for (int j = 0; j < arr1.length; j++) {
System.out.print(arr1[j]);//依次打印输出
}
}
}