题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
public class ChaRu {
public static void main(String[] args) {
int[] arr = {3,4,11,20};
System.out.println("请输入一个要插入arr数组中的数:");
Scanner s = new Scanner(System.in);
int num = s.nextInt();
cha(arr,num);
}
public static void cha(int[] arr,int num){
//数组定义好了就不能改变长度了,只能新建另一个数组,将原来的数组复制到新数组中
int[] arr2 = new int[arr.length+1];
System.arraycopy(arr, 0, arr2, 0, 4);
//将插入的数num加入到新数组的最后位置
arr2[arr.length] = num;
//用冒泡,给新数组排序
for(int i=0;i<arr2.length-1;i++){
for(int j=0;j<arr2.length-1-i;j++){
if(arr2[j]>arr2[j+1]){
int temp = arr2[j];
arr2[j] = arr2[j+1];
arr2[j+1] = temp;
}
}
}
//增强for循环打印输出
for(int i:arr2){
System.out.print(i+" ");
}
}
}