数据结构-折半插入排序（加油！）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

typedef struct sort

{

   int key;

} sort1;

typedef struct SqList

{

   sort1 r[1000];

   int length;

}SqList,*sqlist;

int main()

{

   SqList L;

   int i,n,j;

   scanf("%d",&n);

   for(i=1;i<=n;i++)

   {

    scanf("%d",&L.r[i].key);

   }

    // BInsertSort( L);///再次没有通过函数调用，调用的过程中出问题了，说白了，就是指针没过关 

int hight,low,m;

for(i=2;i<=n;i++)

{

L.r[0]=L.r[i];

low=1; hight=i-1;

while(low<=hight)

{

  m=(low+hight)/2;

  if(L.r[0].key<L.r[m].key)

  hight=m-1;

  else 

  low=m+1;

}

for(j=i-1;j>=hight+1;--j)

L.r[j+1]=L.r[j];

L.r[hight+1]=L.r[0];

}

for(i=1;i<=n;i++)

{

printf("%d ",L.r[i].key);

}

printf("\n");

}