插入算法

public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int[]nums=new int[6];
nums[0]=99;
nums[1]=85;
nums[2]=82;
nums[3]=63;
nums[4]=60;
System.out.print(“请输入要插入的数:”);
int number=input.nextInt();
// 第一步:找到取代的下标
int index=nums.length-1;
for (int i = 0; i <nums.length ; i++) {
if(number>nums[i]){
index=i;
break;
}
}
// 第二步:从下标位置往后覆盖
for (int i =nums.length-1; i>index ; i–) {
nums[i]=nums[i-1];
}
// 第三步：直接替换
nums[index]=number;
for(int temp:nums){
System.out.print(temp+" ");
}
}