变量：

index ：代表待插入数的前一个数的下标，依次往回找，找到找到结果。

indexvalue：代表待插入元素的值，找到位置之后往index+1的位置插入元素

代码：

import java.util.Arrays;

public class Queue8 {
	public static void main(String[] args) {
		int[] array = {3, 9, -1, -1, 10, -2};
		
		//定义待插入的数
		
		for(int i = 1; i < array.length; i++) {
			int in = array[i];
			int index = i - 1;
			while(index >= 0 && in < array[index]) {
				array[index+1] = array[index];
				index --;
			}
			array[index + 1] = in;
		}
		
		System.out.print(Arrays.toString(array));
	}
}