1715折半插入

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int a[10000];

int m,n,i,j,b;

int high,low;

scanf("%d",&m);

for(i=0;i<m;i++)

{

scanf("%d",&a[i]);

}

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

{

   high=i-1;

   low=0;

   n=a[i];

   while(low<=high)

   {

    b=(low+high)/2;

    if(a[b]>n) high=b-1;

    else low=b+1;

   }

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

   {

    a[j+1]=a[j];

   }

   a[high+1]=n;

}

for(i=0;i<m;i++)

{

printf("%d ",a[i]);

}

return 0;

}