#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");  }