java算法-插入排序

        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);

        }