插入排序 二分查找插入排序

#include <stdio.h>
#include <stdlib.h>
#define MAXN 100
void insertsort(int array[],int top)//top为界限
{
for(int i=1;i<=top;i++){
int left=0;
int right=i-1;
int temp=array[i];
while(right>=left)
{
int middle=(left+right)/2;
if(array[middle]>temp)
right=middle-1;
else
left=middle+1;
}
//查找结果：每次查找完，left总比right大一
//查找结果：最后，array[left]总比temp大
//插入结果：把与之前的数相同的数插入时，插在后方了
for(int j=i-1;j>=left;j--)
array[j+1]=array[j];
array[left]=temp;
}
return;
}
int main()
{
int array[MAXN];
for(int i=0;i<MAXN;i++)
scanf("%d",&array[i]);
insertsort(array,MAXN-1);
for(int j=0;j<MAXN;j++)
printf("%d",array[j]);
return 0;
}