//二分法排序

//二分法排序
#include <stdio.h>
void  half(int a[],int n);
int main()
{
int i = 0;//设置循环次数
int n;//数组长度
int a[10];
printf("输入需要排序的数的个数：");
scanf("%d",&n);
printf("\n");
printf("输入需要二分排序的数字：\n");


for(i = 0;i < n;i++)
{
scanf("%d",&a[i]);
}
half(a,n);
printf("二分查找后的结果是：\n");
printf("\n");


for(i = 0;i < n;i++)
{
printf("%d\t",a[i]);
}
printf("\n");
    return 0;
}
void half(int a[ ],int n)
{
int low,high,mid;//设置最两个临界值
int i,j,num;


for(i = 1;i <n;i++)
{
low = 0;
high = i-1;
num = a[i];
while(low <= high)
{
mid = (low + high) / 2;//mid 是每次循环的中间值
if (num < a[mid])
{
high = mid - 1;//表示区间长度，需要插入的数在左边
}
else//需要插入的数在区间的右边
{
low = mid + 1;
}
}
for (j = i - 1;j >= low;j--)//如果需要插入则需要把原数组从最后往后移动一位，从后往前从移动
a[j+1] = a[j];
a[low] = num;
}
}