插入排序

public static void main(String[] args) {
        int[] nums={2,3,5,4,8,7,6,0,9,1};
        int t;
        int i,j;
        for(i=1;i<nums.length;i++){//从第二个数开始，把每个数拿出插到前面的有序数字中，i前的数是有序的
            t=nums[i];
            for(j=i-1;j>=0&&nums[j]>t;j--){//比较第i个数和前面有序数字最大（即i的前面的数）的大小
                    nums[j+1]=nums[j];//元素后移，为插入t做准备    
            }
            nums[j+1]=t;//如果nums[i]大于有序数字的最大的一个
        }
        for(int a:nums){
            System.out.print(a);
        }

    }