插入排序和希尔排序

为了复习直接在网页码的 格式欠佳

插入排序

public static void sort(int a[]){

int j;
for(int p=1;p<a.length;p++){
   int temp=a[p];
   for(j=p;j>0&&temp<a[j-1];j--)
       a[j]=a[j-1];
   a[j]=temp; 
}
}

希尔排序

public static void sort(int a[]){
    for(int gap=a.length/2;gap>0;gap/=2){
        for(int i=gap;i<a.length;i++){
             int temp=a[i];
             for(j=i;j>=gap&&temp<a[j-gap];j-=gap)
                  a[j]=a[j-gap];
             a[j]=temp;
        }
     }
}