1.11 向一组有序的数中插入一个数；保证插入后数据还是有序的。显示插入数据的下标位置。

Question

需要输出如下
原始数据是
{ 1,3,6,9,14,16,58,99};
请输入要插入的程序：2
{ 1,2，3,6,9,14,16,58};
插入的下标是1

原始数据是
{ 1,3,6,9,14,16,58,99};
要插入的 0
{ 0，1,3,6,9,14,16,58,};
下标是0

原始数据是
{ 1,3,6,9,14,16,58,99};
要插入的 100
{ 1,3,6,9,14,16,58,100};
下标是7

Answer 1

 import java.util.Arrays;

public class Hello {
    /**
     * 在一组有序数中插入一个数
     * @param ns 是一个组有序数
     * @param value 需要插入到有序数中的数
     */
    public static int insert(int[] ns, int value) {
            int idx = 0;
        for (int i = 0; i < ns.length; ++i) {
            if (ns[i] >= value) { // 找到需要插入的位置
                        idx = i;
                for (int j = ns.length - 1; j > i; --j) {
                    ns[j] = ns[j - 1];
                }

                ns[i] = value;
                break;
            }
        }
                return idx;
    }

    public static void main(String[] args) {
        int[] ns = { 1,3,6,9,14,16,58,99};
        int value = 2;

        System.out.println("Before insert: " + Arrays.toString(ns));
        int x = insert(ns, value);
        System.out.println("After  insert: " + Arrays.toString(ns) + " 位置" + x);
    }