cpp1.cpp

本人还是初学者

#include <stdlib.h>
#include <stdio.h>

void BInsertSort(int b[],int k);

void main(){
    int n=8;
	int a[8];
	printf("请输入7个数:");
		for(int s=1;s<n;s++){
		scanf("%d",&a[s]);
   }
    BInsertSort(a,n);                  //调用排序函数
	for(int i = 1;i < n;i++){          //输出排序结果
		printf("%d",a[i]);
        printf(" ");
	}
	printf("\n");
}

void BInsertSort(int b[],int k){
    int i,j,low,high,m;
	for(i = 2;i < k;i ++){
		b[0] = b[i];
		low = 1; high = i - 1;
        while (low <= high){                   //查找插入的位置
			m = (low + high)/2;                //折半
			if(b[0] < b[m]) high = m - 1;      //插入点在低半区 
			else low = m + 1;                  //插入点在高半区 
		}//while
         for (j = i-1;j >= high+1;--j)b[j+1] = b[j];  //记录后移
		 b[high + 1] = b[0];                          //插入
		}
}