static 插入數字 需要 插入 數字 ret war size 定義

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;
}
}

數組排序後插入