java排序-插入排序、希尔排序

public class InsertSort{  
public InsertSort(){  
    int a[]={7,3,2,6,4};  //新建数组
    int temp=0;           //创建临时变量并赋值为0
    for(int i=1;i<a.length;i++){  //外圈循环：从下标为1开始（即第二个数）遍历，直到最后一个数
       int j=i-1;          //j比I小1，即a[j]与其左边的数依次比较
       temp=a[i];          //将a[i]值放入temp中，
       for(;j>=0&&temp<a[j];j--){  //次数省略 j = i-1，这里比较时设置两个条件：1，j>=0,防止下边越界（即数组下标不小于0）；2，如果a[j]的                                      值大于temp值（即a[i]）,这里要理解：之所以这样设置，是因为在从小到大顺序下，如果temp值大于其左边的所                                      有值，是不需要交换位置的。
       a[j+1]=a[j];                       //将大于temp的值整体后移一个单位  ，实现方式，后移的实现是将数组下标的值增加1
       }  
       a[j+1]=temp;             //将a[i]的值赋放到a[j+1]位置
    }  
    for(int i=0;i<a.length;i++)  //循环打印输出
       System.out.println(a[i]);  
}  
} 

希尔排序：