package charufa;
public class Test02 { // 插入法（插入一个数字）。 public static void main(String[] args) {
int[]num={18,19,28,39,40};
//输出插入前数组的元素。
for (int i = 0; i < num.length; i++) {
System.out.println(num[i]);
}
int num1=25;//插入的数字。
int num2[]=new int[num.length+1];//建立一个新的数组；
//旧数组的元素复制到到新数组num2[i]里。
for (int i = 0; i < num.length; i++) {
num2[i]=num[i];
}
int index=num2.length-1;//插入元素的下标，设置在新数组的最后一位。
//通过比较找到插入元素的小标位置。
for (int i = 0; i < num2.length; i++) {
if(num1<num2[i]){
index=i;
break;
}
}
//将大于num1的元素，下标一一后移。
for (int i = num2.length-1; i >index; i--) {
num2[i]=num2[i-1];
}
num2[index]=num1;//赋值
//输出新数组num2的元素。
for (int i = 0; i < num2.length; i++) {
System.out.println(num2[i]);
}
}
}