插入排序总结

class Charuzj 
{
public static void main(String[] args) 
{/*
插入排序，以从小到大排序为例。先将第一个数当做一个已经排序好的区间（角标为0），将第二个数（角标为1)与第一个数比较，小的话就放在他前面，大的话插到他后面。
此时已经排序好两个数，这两个数就是一个排序好的区间，再将第三个数（角标为2）的数与前面的数比较，找到他合适插入的位置。以此类推，（除了第一个数不用参与比较）
就将顺序排列好了。*/
      int []a = {5,4,3,2,1};
 for(int b = 1;b<a.length;b++)
{
//有四个数要与区间比较
for(int c = b-1 ;c >= 0 && a[c] > a[c+1] ;c--)
{
//c=b-1是因为当B=1时c为1，也就是说从角标为1开始与前面角标为0的比较，B++可以改变与区间比较的数。
//循环条件的意思是如果后一个数小于前面的数并且为了防止有越界的可能，限制了c不能小于0.
int e = a [c];
a[c] = a[c+1];
a[c+1]=e;
}
}
for(int f = 0;f <a.length;f++)
{
System.out.print(a[f]);
}
}
}