C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

解题思路:插入算法

注意事项:

参考代码:

#include<stdio.h>
int main()
{
	int N[10];
	for(int i=0;i<10;i++)
		scanf("%d",&N[i]);
	for(int i=1;i<10;i++){
		int get=N[i];    //当前的数
		int before=i-1;    //前面的数
		while(before>=0&&N[before]>get){      //找到前面的数大于当前的数
			N[before+1]=N[before];     //大于当前数的前面的数向后移
			before--;    //接着向前找大于当前数的值
		}
		N[before+1]=get;   //插入当前数
	}
	for(int i=0;i<10;i++)
		printf("%d\n",N[i]);
	return 0;
}