package com.bzjy.test;
public class Test {
    /**
     * @排序插入
     */
    public static void main(String[] args) {
        int[] b = { 4, 3, 1, 5, 8, 7, 2, 9 };
        //显示原数组
        show(b, "原");
        //使用插入排序
        show(sort(b), "排序");
        //排序后插入
        show(insert(6, b), "插入后");
    }
    public static int[] sort(int arr[]) {
        int temp, j, i;
        for (i = 1; i < arr.length; i++) {
            temp = arr[i];
            for (j = i - 1; j >= 0 && temp < arr[j]; j--) {
                arr[j + 1] = arr[j];
            }
            arr[j + 1] = temp;
        }
        return arr;
    }
    public static void show(int arr[], String name) {
        System.out.print(name + "数组 :");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]);
        }
        System.out.println();
    }
    public static int[] insert(int num, int[] arr) {
        int size;
        size = arr.length;
        int loc = size;
        //由于你要插入一个数组那么数组内多余一个数据需要定义一个新的数组。此数组比原数组多一位。
        int[] newArr = new int[size + 1];
        //你升序排序后的数组,找到你要插入的数据的具体位置它一定比前一个数大
        for (int i = 0; i < size; i++) {
            if (num < arr[i]) {
                loc = i;
                break;
            }
        }
        for (int i = 0; i < loc; i++) {
        // 比插入数据的小的即是前面的值放在新的数组newArr中
            newArr[i] = arr[i];
        }
        // 将num放在 loc 的位置上
        newArr[loc] = num;
        for (int i = loc; i < arr.length; i++) {
        // 将比a大的值放在loc位置后的数组放入新的数组newArr中
            newArr[i + 1] = arr[i];
        }
        System.out.println("插入数字 :" + num);
        return newArr;
    }
}