建立一个有序数组，请将控制台输入的数字插入该数组中，使得数组仍然是有序的(插入排序法)

new_numbers[0]=number;

for (int j = 0; j 
    for (int k = j+1; k>0; k--) {
        if(new_numbers[k]
            int temp=new_numbers[k];
            new_numbers[k]=new_numbers[k-1];
            new_numbers[k-1]=temp;
         }
     }
}

解决方案: 理应建立一个比原数组长度多1的新数组来进行重新排序操作

解决方案:采用插入排序方法

​ 其简易思想如下所示:
a.假设第一个数据构成的数组是有序
b.每次都往后面拿一个数据,
c.与原数据组合后构成的新数组的需要比较大小
d.若不合适,则需要合适的调整来保证新的数组是有序的
e.直到拿到最后一个数据位置为止

解决方案如下所示：
a.插入一个比有序数组所有数据都小的数字（左边)，例如: -11

​ b.插入一个比有序数组中数据部分大,部分小的数字（中间）例如: 6

​ c.插入一个比有序数组所有数据都大的数字（右边）,例如: 99

3.1 见2-3中的情况a

3.2 见2-3中的情况b

3.3 见2-3中的情况c

import java.util.Scanner;
public class OrderArrayInsert01{
    public static void main(String[] args) {
        System.out.println("建立一个有序数组，请将控制台输入的数字插入该数组中，使得数组仍然是有序的");
        Scanner scanner=new Scanner(System.in);
        int[] numbers={1,3,5,7,18};
        System.out.println("请输入你要插入的数字:");
        int number=scanner.nextInt();
        //因为数组长度一经定义(或赋值)后是不可以调整的,因而需要定义一个新数组来接收它,此时新数组长度=老数组长度-1
        int[] new_numbers=new int[numbers.length+1];
        System.out.println("原数组为:");
        for (int p:numbers
        ) {
            System.out.print(p+"t");
        }
      
        new_numbers[0]=number;
        //保证第一个数据为插入的数据
        for (int i = 0; i 
            new_numbers[i+1]=numbers[i];
        }
        //保证后面的数据从numbers数组转移到new_numbers数组
        for (int j = 0; j 
            for (int k = j+1; k>0; k--) {
                if(new_numbers[k]
                    int temp=new_numbers[k];
                    new_numbers[k]=new_numbers[k-1];
                    new_numbers[k-1]=temp;
                }
            }
        }
        System.out.println("n进行插入排序后:");
        for (int k:new_numbers
             ) {
            System.out.print(k+"t");
        }


    }
}