插入排序

/***插入排序*/import java.util.Arrays;//导包class Sort1 {    public static void main(String[] args)     {        int [] num ={3,2,42,1,2};//定义一个数组        for(int j = 1;j < num.length;j++){//当j小于数组长度时，一直执行循环            int key = num[j];//把第j个元素赋值给key            int i = j - 1;//定义i值a[i]是第j-1个元素            while(i > 0 && num[i] > key){//当第i个元素大于第j个元素的时候                num[i+1]=num[i];//第i个元素赋值给第i+1个元素，即第j-1个赋值给第j个元素                i--;//i减去一            }            num[i+1] = key;//把第key值赋值给i+1        }        System.out.println(Arrays.toString(num));//输出数组的遍历    }}