插入排序--直接插入排序和希尔排序

//直接插入排序

void InsertSort(int array[],unsigned int n){   for (int i=1;i!=n;i++)   {   int temp=array[i],j;   for(j=i-1;0<=j&&temp<array[j];j--)   {            array[j+1]=array[j];   }        array[j+1]=temp;   }}

//希尔排序

void ShellSort(int a[], int n) { int h,i,j,temp; for (h=n/2; h>0; h=h/2) { for (i=h; i<n; i++) { temp = a[i]; for (j=i-h; j>=0 && temp < a[j]; j-=h) { a[j+h] = a[j]; } a[j+h] = temp; } } }