《Java开发实战经典》习题第4章第10题：在排序好的数组中添加一个数字，将添加后的数字插入到数组合适的位置

package chapter4;

public class Test10 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// 往排好序的数组中插入数字
		
		int array[] = {1,2,3,4,5};
		insert(6, array);

	}
	
	public static void insert(int a, int b[]){
		int newArray[] = new int[b.length+1];
		int j = 0;
		int m = 0;
		for(int i=0; i<b.length; i++){
			if(a<b[i]){		//找到了插入的位置
				newArray[j++] = a;
				while(j<newArray.length){		//接着插入原数组剩下的元素
					newArray[j++] = b[i++];
				}
				m++;
			}else{
				newArray[j++] = b[i];
			}
		}
		if(m ==0){			//如果插入的数最大，则m==0
			newArray[j] = a;
		}
		for(int k=0; k<newArray.length; k++){
			System.out.print(newArray[k]+"\t");
		}
		
	}

}