int[] nums={5,7,4,2,10,3,9,11,15,12,8};
int temp=0;
int j=0;
//要插入的次数
for(int i=1;i<nums.length;i++)
{
temp=nums[i];
//每一次插入,从后往前插入
for(j=i;j>0&&temp<nums[j-1];j--) //j>0必须写前面否则会造成数组越界
{
nums[j]=nums[j-1];
}
nums[j]=temp;
}
for (int i : nums) {
System.out.println(i);
}