要求把数据 插入到已排序的数组当中

	public static void main(String[] args) {
		//字符排序
		char[] chars = new char[9];
		
		chars[0] = 'a';
		chars[1] = 'c';
		chars[2] = 'u';
		chars[3] = 'b';
		chars[4] = 'e';
		chars[5] = 'p';
		chars[6] = 'f';
		chars[7] = 'z';
 
		System.out.print("原字符序列：");
//		打印输出
		System.out.println(Arrays.toString(chars));
		
//		进行冒泡排序
		for (int i = 0; i < chars.length-1; i++) {
			for (int j = 0; j < chars.length-i-1; j++) {
				if (chars[j] > chars[j+1]) {
					char k = chars[j+1];
					chars[j+1] = chars[j];
					chars[j] = k;
				}
			}
		}
		System.out.print("\n升序排序后：");
//		打印输出
		System.out.println(Arrays.toString(chars));
		
		//实现插入字符
		int index = chars.length;	//定义新增成绩插入位置
//		定义插入字符
		char ch='m';
	
		//找到新元素的插入位置
        for(int i = 0; i < chars.length; i++){
            if(ch < chars[i]){
                index = i;
                break;
            }
        }
        
		 //元素前移,把0位的空格挤出去
        for(int j = 0; j < index; j++){
        	//index下标开始的元素前移一个位置
        	chars[j] = chars[j+1];
        }
        
        //插入数据
        chars[index] = ch;
        
		System.out.print("\n插入数据排序后：");
//		打印输出
		System.out.println(Arrays.toString(chars));
 
	}