java语言插入数组中一个数，仍然能够实现排序

Posted 2020-09-30 念念不忘

比如说这个数组：int []arr={100,70,50,30,10,0};，随便插入一个元素为40，那么排序应该是{100，70，50，40，30，10，0}

package com.llh.demo;

import java.util.Scanner;

/**
 * 
 * @author llh
 *
 */
public class Demo16 {
    /*
     * 插入数组中一个数，仍能排序
     */
    public static void main(String[] args) {
        int []arr={100,70,50,30,10,0};
        int []bb=new int[arr.length+1];
        System.out.print("请输入你要插入的数字：");
        Scanner input=new Scanner(System.in);
        int c=input.nextInt();
        for(int i=0;i<arr.length;i++){
            if(c>=arr[i]){
                bb[i]=c;
                for(i=i+1;i<bb.length;i++){ 
                    bb[i]=arr[i-1];
                }
            }else{
                bb[i]=arr[i];
            }
        }
        System.out.print("插入之后的数组为：");
        for(int i=0;i<bb.length;i++){
            System.out.print(bb[i]+" ");
        }

    }

}