java算法-插入排序

时间:2021-10-11 12:52:15
        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);
        }