用2分法进行排序

#include <stdio.h>
#define MAXN 100 
int main(){
	int input;
	int sum=0;
	int data[MAXN];
	int i=0;
	while(scanf("%d",&input)==1){
		sum+=input;
		data[i++]=input;
	}
	data[i]='\0';
	printf("average=%d\n",sum/(i-1));
	int number=i;
	i=0;
	int gap;
	int temp;
	int j;
	for(;i<=number;number--){
		for(j=number,gap=number/2;gap>0;gap=j/2,i++,j--){
			if(data[i]<data[i+gap]){
				temp=data[i];
				data[i]=data[i+gap];
				data[i+gap]=temp;
			}
			if(data[i+gap]<data[number]){
				temp=data[number];
				data[number]=data[i+gap];
				data[i+gap]=temp;
			}
		}
		i=0;
	}
	for(i=0;data[i]!='\0';i++){
		printf("%d ",data[i]);
	}
	printf("\n");
	return 0;
}