插入类的排序算法

#include<stdio.h>
/*
* 插入排序算法 每天一道算法题 
*/
void traverseArray(int *p,int length)
{
   int i=0;
   for(;i<length;i++)
   {
     printf("%d\n",p[i]);
   } 

}
//直接插入排序 
void insertSorted(int *p,int length)
{
   int i,j,temp;
   for(i=1;i<length;i++)
   {
     if(p[i]<p[i-1])
     {
       temp=p[i];
       p[i]=p[i-1];
       for(j=i-2;j>-1&&temp<p[j];j--)
          p[j+1]=p[j];
       p[j+1]=temp;
     
     }
   }
} 
//折半插入排序 
void BinsertSort(int *p,int length)
{
  int i,j,temp,low,high,m;
  for(i=1;i<length;i++)
  {
    low=0; 
    high=i-1;
    temp=p[i];
    while(low<=high)
    {
       m=(low+high)/2;
      if(p[m]>temp)
          high=m-1;
      else 
          low=m+1; 
    }
    for(j=i-1;j>=high+1;j--)
      p[j+1]=p[j];
    p[j+1]=temp;  
  }
}
//希尔排序
void ShellSort(int *p,int length,int dk)
{
  int i,j,temp;
  for(i=dk;i<length;i++)
  {                  
    if(p[i-dk]>p[i])
    {
      temp=p[i]; 
      for(j=i-dk;j>-1&&p[j]>temp;j-=dk)
         p[j+dk]=p[j];
      p[j+dk]=temp;
    }
  }
} 
int main()
{
  int a[]={3,2,1,4,5,7,9,8,6}; 
 // insertSorted(a,sizeof(a)/sizeof(int));
 // BinsertSort(a,sizeof(a)/sizeof(int));
  int i=4;
   for(;i>0;i--)
   {
    ShellSort(a,sizeof(a)/sizeof(int),i);
    traverseArray(a,sizeof(a)/sizeof(int));
    printf("\n");
   }
  traverseArray(a,sizeof(a)/sizeof(int));
  system("pause");  
}