插入排序
从小到大插入排序4,3,1,2
代码如下:
public class twentythree {
public static void main(String[] args) {
int[] a= {4,3,1,2};int key,j;
for(int i=1;i<a.length;i++) {
key=a[i];
j=i;
while(j>0&&a[j-1]>key) {
a[j]=a[j-1];
--j;
}
a[j]=key;
}
for(int i=0;i<a.length;i++) {
System.out.printf("%d ",a[i]);
}
}
}
运行结果:1 2 3 4
注意:引入了变量j因为i一直在变,变变就乱套了,引入j就能按照正确的思路进行了。