数组常用操作: 插入

1. 插入算法的前提: 数组有序(升序/降序)

2. 插入算法的目的: 数据插入数组后, 不改变数组的排序状态

public class Test6 {

	public static void main(String[] args) {
        
        //声明
		int[] arr = {99, 85, 82, 63, 60, 0};
		int target = 70; //要求插入的数据
		
		//原数组
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
        //换行
		System.out.println();
		
		//遍历数组
		for (int i = 0; i < arr.length-1; i++) {
			//判断, 目标数据是否比数组元素大
			if(target > arr[i]) {
				//交换
				int temp = arr[i];
				arr[i] = target;
				target = temp;
			}
		}
		
		//将target替换到数组的最后一个元素
		arr[arr.length-1] = target;
		
		//插入后
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}

	}
}

运行结果 ：