插入排序算法

插入排序算法：

public class Main {

    public static void main(String[] args)
    {
        //随机生成长度为30的乱序数组
        int[] A=new int[30];
        int i,j;
        for(i=0;i<30;++i){
            A[i]=(int)(Math.random()*10000);
            System.out.println(A[i]);
        }
        
        
        int temp;
        for(i=1;i<30;++i){
            temp=A[i];
            j=i-1;
            while(j>-1 && A[j]>temp)
            {
                A[j+1]=A[j];
                --j;
            }

            A[j+1]=temp;
        }

        System.out.println("排序后：");//输出排序后的序列
        for(i=0;i<30;++i){
            System.out.println(A[i]);
        }


    }
}