插入排序

public class insertionSort
{
    public static void printA(int[]a)
    {    
    for(int i=1;i     {
        int j,num=a[i];

        for(j=0;j

        {

            if(a[i]

                break;
        }
        for(int l=i;l>j;l--)      //再插入的位置的有序数列依次向后移动一位
        {
            a[l]=a[l-1];
        }
        a[j]=num;                 
    }
    for(int i=0;i         System.out.print(a[i]+" ");
}
    
    public static void main(String[] args)
    {
        int[]a={1,1,6,3,8,5,4,8,9,4,0,6};
        printA(a);
    }
}



你可能感兴趣的:(插入排序)