public class HelloWorld {
	public static void main(String[] args){
	//	Scanner s = new Scanner(System.in);
	//	System.out.println("請輸入一個數字");
	//	int num = s.nextInt();
		//這個數組下標只能到9
		int []a = {1,2,3,4,5,6,7,8,9,10};
		//先擴容
		int []b = Getarray(a,3,100);
		Demoe.PrintArray(b);
	}
	//案例：有一個數組已經初始化完畢，現向其下標3插入一個元素100
	public static int[] Getarray(int []a , int index , int num){
		int src_array_length = a.length ; 
		int []b = new int[src_array_length+1] ;
		for(int i = 0 ; i < a.length ; i++){
			b[i] = a[i] ; 
		}
		a = b ; //如果還想使用a,使得a指向b
		//接下來從最后一個元素開始，將最后一個元素的前面一個元素拷貝到最后一個
		//以此類推
		for(int i = a.length - 1 ; i > index ; i--){
			a[i] = a[i-1];
		}
		//別忘了，將要插入的元素插入到對應的數組坐標
		a[index] = num ;
		return a ;
	}
}

import java.util.Arrays;
public class HelloWorld {
	public static void main(String[] args){
	//	Scanner s = new Scanner(System.in);
	//	System.out.println("請輸入一個數字");
	//	int num = s.nextInt();
	int []a = {1,2,3,4,5};
	int []b = new int[a.length] ;
		//1、源數組
		//2、源數組的哪個位置開始
		//3、目標數組
		//4、目標數組的哪個位置開始存放
		//5、拷貝幾個
		//System.arraycopy(a, 0, b, 0, a.length);
		//Demoe.PrintArray(b);
		//擴容--->擴容了一倍
		//a = Arrays.copyOf(a, 2*a.length) ;
		//Demoe.PrintArray(a);
		a = insertArray(a , 3 , 100) ;
		//打印數組
		System.out.println(Arrays.toString(a));
	}
	//寫一個函數，向整數數組的任意pos位置插入一個元素value
	public static int[] insertArray(int []a , int pos , int value){
		if(pos < 0 || pos > a.length + 1) //索引下標不對，直接返回源數組 
			return a ;
		//放入一個元素，先擴容，后復制
		a = Arrays.copyOf(a, a.length+1) ;
		for(int i = a.length - 1 ; i > pos ; i--){
			a[i] = a[i-1] ; //后移動
		}
		a[pos] = value ;
		return a ;
	}
}