【java】数据插入一个数，并保持原来顺序

public static void main(String[] args) {
		/*
		 * 有一个数组元素按照从大到小顺序排列的数组{99，85，82，63， 60}，现在要插入一个数据，数据插入之后，要保证数组依然是按照从大到小顺序排列
		 * 
		 * 解题思路：
		 * 	（1）声明一个长度比原来数组长度大1的数组，将原来数组元素存储到新数组中
		 *  （2）通过键盘录入获取你想要插入的数据
		 *  （3）通过比较获取插入数据在数组中的插入位置（通过循环比较实现）
		 *  （4）从插入位置开始的元素以及之后的元素都要往后移动一位（注意：从最后一个元素开始移动）------》引申案例：如果是删除数组里的一个元素，从删除位置开始之后元素往前移动一位
		 *  （5）将获取的插入元素存储到插入位置
		 *  
		 *  注意：做完上述操作步骤之后，要反复测试（输入一个负数、输入不同的成绩、输入一个最大值）
		 */
		
		int[] arr1 = {99,85,82,63,60};
		
		//（1）声明一个长度比原来数组长度大1的数组，将原来数组元素存储到新数组中
		int[] arr2 = new int[arr1.length+1];
		for(int i =0;i<arr1.length;i++){
			arr2[i]=arr1[i];
		}
		
		System.out.println("插入元素之前的数组：");
		for (int i = 0; i < arr2.length; i++) {
			System.out.print(arr2[i]+" ");
		}
		System.out.println();
		
		//（2）通过键盘录入获取你想要插入的数据
		Scanner input = new Scanner(System.in);
		System.out.println("请输入你想要插入的数据：");
		int insert = input.nextInt();
	
		//（3）通过比较获取插入数据在数组中的插入位置（通过循环比较实现）
		//声明一个int类型的变量index来存储插入数据在数组中的插入位置
		int index = arr2.length-1;
		
		for(int i = 0;i<arr2.length;i++){
			if(insert>arr2[i]){
				index = i;
				break; //得到插入数据大于数组中的某个元素后就不在往后比较了，结束循环
			}
		}
		
		//（4）从插入位置开始的元素以及之后的元素都要往后移动一位（注意：从最后一个元素开始移动）------》引申案例：如果是删除数组里的一个元素，从删除位置开始之后元素往前移动一位
		for(int i =arr2.length-1;i>index;i--){
			arr2[i]=arr2[i-1];
		}
		
		//（5）将获取的插入元素存储到插入位置
		arr2[index]=insert;
		
		
		//遍历输出，看一下结果
		for (int i = 0; i < arr2.length; i++) {
			System.out.print(arr2[i]+" ");
		}
		
		
	}

public static void main(String[] args) {

		int[] score = {99,85,82,63,60};		
		int[] newScore = new int[(score.length+1)];
			
		for(int i = 0; i < score.length; i++){
			newScore[i] = score[i];
		}		
		
		Scanner input = new Scanner(System.in);
		System.out.println("请输入一个数字");		
		int num = input.nextInt();
		//把num赋值给newScore[]最后一个值
		newScore[newScore.length-1] = num;
		
		//当成无顺序数组，直接排序
		int temp = 0; 
		for (int i = 0; i < newScore.length; i++) {
			for (int j = 0; j < newScore.length -1- i; j++) {
				if(newScore[j] < newScore [j+1]){
					temp = newScore[j];
					newScore[j] = newScore [j+1];
					newScore[j+1] = temp;
				}
			}
		}
		
		System.out.println("排序后为：");
		for (int k : newScore) {
			System.out.print(k +" ");
		}
		input.close();
	}

public static void main(String[] args) {

		int[] score = {99,85,82,63,60};		
		int[] newScore = new int[(score.length+1)];
		
		int num2 = 0;
		
		Scanner input = new Scanner(System.in);
		System.out.println("请输入一个数字");		
		int num = input.nextInt();
		
		//如果num小于最后一个数，将num赋值
		if(num < score[score.length-1]){
			newScore[newScore.length-1] =num;
			for (int i = 0; i < score.length; i++) {	
					newScore[i] = score[i];							
			}
		}else{
			 for (int i = 0; i < score.length; i++) {	
				//如果num小于数组的数，将原数列中的数按顺序赋值给新数组
				if(num < score[i]){
					newScore[i] = score[i];
				}					
				//如果num大于原数组的数，将num赋值给 新数组的newScore[i]
				if(num >= score[i]){
					newScore[i] = num;				
					num2 = i;
					break;	
				}					
			}					
			for(int j = newScore.length-1; j > num2; j--){
				newScore[j] = score[j-1];
			}		
		}

		System.out.println("新成绩为：");
		for (int k : newScore) {
			System.out.print(k +" ");
		}
		input.close();
	}