在排好序的数组中添加一个数字，将添加后的数字插入到数组合适的位置，保持数组原有排序方式。

package san;

public class san6 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
	int array[]= {1,2,3,4,5,9};
	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) {
			newArray[j]=a;
			
		}
		for(int k=0;k<newArray.length;k++) {
			System.out.print(newArray[k]+"\t");
		}
	}
}

运行结果：