public class insertionSort
{
public static void printA(int[]a)
{
for(int i=1;i<a.length;i++)
{
int j,num=a[i];
}
for(int l=i;l>j;l--) //再插入的位置的有序数列依次向后移动一位
{
a[l]=a[l-1];
}
a[j]=num;
}
for(int i=0;i<a.length;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);
}
}
{
public static void printA(int[]a)
{
for(int i=1;i<a.length;i++)
{
int j,num=a[i];
for(j=0;j<i;j++) //前面的有序数位置如果比a[i]大 ,则跳出循环,保留的值
{if(a[i]<a[j])
break;}
for(int l=i;l>j;l--) //再插入的位置的有序数列依次向后移动一位
{
a[l]=a[l-1];
}
a[j]=num;
}
for(int i=0;i<a.length;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);
}
}