二分法排序

#include <stdio.h>
#include <time.h>
int main()
{
int i, j, k;
int temp;
int low, high, mid;
int num[10];


srand(time(NULL));/*产生10个随机数*/


for(i = 0;i < 10;i++)
{
num[i] = rand() % 100;
}


printf("origin array is:\n");
for(i = 0;i < 10;i++)
{
printf("%5d",num[i]);
}
printf("\n");
    
for(i = k = 1;i < 10;i++)/*起始认为第一个元素是有序的，high=low=k-1=0*/
{
low = 0;
high = k - 1;
while(low <= high)
{
mid = (low + high) / 2;
if(num[mid] >= num[i])/*数比mid小，在low到min-1内寻找*/
{
high = mid - 1;
}
else
{
low = mid + 1;
}
}
if(high < i || num[low] != num[i])
{
temp = num[i];
for(j = k - 1;j >= low;j--)/*插入位置是low，low到high内的数都要向后移动*/
{
num[j + 1] = num[j];
}
num[low] = temp;
k++;
}
}


printf("sorted array is:\n");/*输出排序后的数列*/
for(i = 0;i < 10;i++)
{
printf("%5d",num[i]);
}
printf("\n");


    return 0;
}