数组3

import java.util.Arrays;
import java.util.Scanner;

/**
 * 在上一个练习的基础上改进
 * 一组有序的字符序列a、b、c、e、f、p、u、z，向次字符序列中插入一个新的字符
 * 要求插入之后字符序列仍保持有序
 *
 * @author 王志新
 */
public class Test01 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        char[] array = {‘a‘, ‘b‘, ‘c‘, ‘e‘, ‘f‘, ‘p‘, ‘u‘, ‘z‘};
        char insert = ‘m‘;//插入字符
        int index = -1;//下标
        int i;//循环公用部分

        System.out.print("输出原字符：");
        for (char arrays : array) {
            System.out.print(arrays + "\t");
        }
        System.out.println("\n待插入的字符是：m");

        array = Arrays.copyOf(array, array.length + 1);//扩容

        for (i = 0; i < array.length; i++) {
            if (insert < array[i]) {
                index = i;
                break;
            }
        }
        System.out.println("插入下标是：" + index);

        if (index == -1) {
            array[array.length - 1] = insert;
        } else {
            for (i = array.length - 2; i >= index; i--) {
                array[i + 1] = array[i];
            }

            array[index] = insert;
        }

        System.out.print("插入后的字符序列是：");
        for (char arrayss : array) {
            System.out.print(arrayss + "\t");
        }
    }
}