插入数值，并按有序排序

Posted 2022-03-11 zeng1997

package Month.JUL.JUL03;

import java.util.Arrays;
import java.util.Scanner;

//插入数值
public class Demo02 
    static Scanner input = new Scanner(System.in);

    public static void main(String[] args) 
//        有一组数列：99,85,82,63,60 
        int[] nums =  99, 85, 82, 63, 60, 0 ;
        System.out.println("插入数值前：" + Arrays.toString(nums));
//        增加一个数字，将它插入数列中，并保持降序
        System.out.println("请输入一个数字：");
        int num = input.nextInt();

　　　　　　int index = nums.length-1; // 标识要插入的位置（数组元素下标）如果输入的数为最小值，默认在最后一个

// 查找要插入的下标
        for (int i = 0; i < nums.length; i++) 
            if (num > nums[i]) 
                index = i;
                break; // 找到了，退出循环
            
        
        // 把index后面的所有元素依次往后移动一位
        for (int i = nums.length - 2; i >= index; i--) 
            nums[i + 1] = nums[i];
        
        nums[index] = num;
        System.out.println("插入数值后：" + Arrays.toString(nums));